Hatte das gleiche Problem.
Lösung:
Sichere dein Telefonbuch (am besten mit outlook syncronisieren, da bleiben die Kategorien erhalten), dann das Telefonbuch im Handy löschen. Danach wieder sync und es sollte funzen.
Der Fehler tritt wohl auf, wenn es im Telefonbuch ein oder mehrere Einträge hat die es nicht mag :p
mfg greebo