When I go into my Address Book and start typing a name I want to find, no matter what I enter it displays * No Addresses *. I've got about 300 contacts in there, and now I can't search the names for quick lookups. This effected the following (that I've noticed):

Address Book
Message Compose
Search

I wasn't able to find a solution when I searched the forums - so I apologize if one already exists. I'm hoping to not have to wipe the handheld in order to bring back this functionality :( Any suggestions? I've already removed the battery and SIM card - but still have the same problem.

Thanks in advance....

[Solved]
I ended up just wiping the data on my handheld - it brought all the functionality back. Weird.