Nokia :: Contacts Missing In Phone Book Search

My new E72 devolped an interesting problem:When i open the phonebook and start typing to look up a contact, a lot of contacts do not show up in the resukts. The same happens when i start typing on the home screen, however in messaging the lookup works. Example: want to call "Anna B." I type search for "Anna" in my phonebook, "Anna K." shows up, but "Anna B." and some other contacts containing "Anna" don't.search also does not work for the last name (for completeness).Interestingly, the affected numbers also don't show up on my car kit when the phone can't find them.I can, however just scroll through the contacts ( on the phone, not on the car kit) and, bang!, the missing contacts are actually there. so just search and car kit sync are affected.The problem can sometimes be solved by resterting the phone, sometimes not. In OVI Suite all (~280) Contacts show up and can be found.I have yet to determine wether the affected contacts are always the same, but it seems that way. They are a mixture of old/new with/without picture/email etc. so nothing obvious in common.