Bei meinem Sony Ericsson W810 hat sich das Anfangs auch so verhalten:
-Bluetooth an
-Code eingegeben
-Verzeichnis kopiert
Beim letzten Schritt gabs dann folgende Probleme:
-es waren nur etwa die Hälfte der Kontakte vom Handy im Auto
-es gab Kontakte die doppelt vorkamen (nur Kontakte vorhanden die auf der SIM-Karte gespeichert waren)
Dem konnte ich Abhilfe schaffen indem ich:
-Benutzer (im Auto) löschen
-Alle SIM-Kontakte löschen (können später wieder auf die SIM-Karte kopiert werden)
-Handy neu angemeldet
-Alle Kontakte vorhanden
Nun erkennt mein Auto bei jeder Verbindung mit meinem Handy welche Kontakte neu hinzugekommen sind und fügt diese automatisch ins Verzeichnis ein.
Vielleicht konnte ich hiermit ein wenig helfen

mfg