Es muss entweder ein Werksreset des Mobiltelefones durchgeführt werden oder alternativ:
1) Einstellungen
2) Anwendungen
3) Registerkarte "Alle"
4) Anwendung "LogsProvider" öffnen
5) Button "Daten löschen"
Danach sollte die Telefonbuchsynchronisation wieder funktionieren.