Are you using autofill? I find that if I start typing a name and my device suggests what I want and I click on it, it brings up zero results but if I type the same name without using autofill it brings up hits.
Heths
Thank you for your information. I have had this problem with two different handsets, with different companies. I have just tried it again typing in the information and it works. Life's little idiosyncrasies eh? Immensely grateful, thanks again.