Hatte das gleiche Problem, konnte es durch löschen des Kontaktespeichers lösen.
Es empfiehlt sich vorher ein
Backup seiner Kontakte zu erstellen wenn man diese nicht sowieso schon über Google verwaltet.
Wenn die Kontaktverwaltung über Google laufen lässt kann man sich das
Backup im Prinzip sparen, da kurz nach dem löschen die Kontakte wieder automatisch synchronisiert werden. Zur Sicherheit sollte man aber natürlich auch dann ein
Backup erstellen

.