Thanks, Jim.
I actually didn’t buy from the App Store. But it sounded like a good idea so I downloaded Tagit and Spotlight does indeed work now (i.e. searching for “tag:mytag” returns files tagged with “mytag”.
Maybe I should file a bug report or something.
Thanks,
Tom