Hi,
also erstmal muss ich sagen, natürlich hab ich schon nen reboot von beidem versucht gehabt. Hatte auch schon alles deinstalliert und neu drauf gemacht. Hat aber alles nix genutzt.
Den Outlook hatte ich auch schon benutzt aber der verändert die Reihenfolge der unter einem Kontakt gespeicherten Telefonnummern und vor allem verstellt er die Standarttelefonnummer 
Dazu kommt noch, das das "+" von der +49 verschluckt wird. (War echt ärgerlich nach dem Firmwareupdate des Telefons.)
Nach dem ich jetzt noch mal mehrere Stunden mit dem sch*** verbracht hab, fand ich eine Lösung. Fragt mich aber nicht wie ich da drauf gekommen bin *g*
Also die Lösung! 
1.) Telefon verbinden
2.) unter "c:\Dokumente und Einstellungen\[Benutzername]\Phone Browser\" den Ordner mit dem Namen des Telefons (z.b.: Nokia 6230) löschen!
3.) Bluetooth-Verbindung deaktivieren und warten bis es die PC-Suite erkannt hat.
4.) Verbindung wieder aktivieren.
Nun kann die Aktualisierung wieder ausgeführt werden und ALLE Einträge werden angezeigt. :top:
Anmerkungen:
-Der zu löschende Ordner ist nicht vorhanden wenn das Telefon nicht verbunden ist.
-So lange das Telefon eine Meldung anzeigt wie "Adressbuch: OK" konnte ich keine neue Aktualisierung machen, auch nicht zu den Mitteilungen wechseln.
Hoffe das meine Beschreibung gut zu verstehen ist und vielen helfen wird.
MfG Flo