Ok...man stops crying...I found the missing ingredient (Shop Parameters->Search->Rebuild Index)
But while I'm here...it's now finding two products when I search for aa-123 (it may well be because another product in my catalog mentions product aa-123 in its description field), so what data/text is actually hunted through when a search is done?