Usually wildcards work better, yes, because the more obscure name variations depend on someone having found them and persuaded SP to add them to the list of known variations. I have no idea why this search wouldn't work. Next time I am in the SP centre I'll try to replicate it and if it still misbehaves I'll demonstrate it to them.