1. Alle Bluetooth-Partnerschaften löschen!!! Also auf dem PC die mit dem PPC, auf dem PPC die mit dem PC.
2. Auf dem PC in die Systemsteuerung gehen.
3. Ein blaues Symbol suchen, falls "Bluetooth-Konfiguration" existiert das wählen und dir merken, dass du den WIDCOMM Bluetooth stack hast, das wird im nächsten Schritt wichtig.
Falls das nicht existiert, sollte ein Symbol mit Beschriftung "Bluetooth-Geräte" existieren, dann das wählen (falls es wirklich kein anderes gibt), dann benutzt du den Microsoft Stack. Merken!

4.
a) WIDCOMM Stack:
Geh auf die Seite Lokale Dienste -> gucken, ob in der Spalte "COM-Anschluss" irgendwo was steht.

Falls nicht "Seriellen Dienst hinzufügen" klicken, dann etwas warten, 
Windows installiert den Port, kannst den Com Port direkt ablesen. 
Am besten Haken bei "Automatischer Start" machen.

In beiden Fällen Com Port merken! 
Und: gucken, dass der Dienst auch aktiviert ist, 
also Bluetooth Umgebung -> Mein Geräte -> 
Mein Serieller Anschluss soll kein rotes Kreuz haben, sonst Rechtsklick drauf 
und "Aktivieren".

b)
Geh auf die Seite "COM-Anschlüsse", 
steht da ein Eintrag mit "Eingehend" unter "Richtung"?

Falls nicht, "Hinzufügen" -> "Eingehend" auswählen, 
etwas warten bis Windows die Treiber installiert hat.

In beiden Fällen: Com Port ablesen und merken!

5. Jetzt den oben gemerkten COM Port bei ActiveSync einstellen 
(Verbindungseinstellungen -> Verbindungen zu folgenden Anschlüssen zu lassen an haken, Com Port auswählen)

Der PC ist jetzt  fertig konfiguriert, jetzt wenden wir uns dem PPC zu:

6. Den PC suchen, auswählen, PIN eingeben, kennst du ja. Sobald der PIN eingegeben ist, wird der PPC gucken, was der PC ihm für Dienste anbietet. 
Während dieser Suche versucht er schon auf dem Com Port am PC zuzugreifen. Der PC fragt also ggf. ob der PPC das darf!!! Auf den PC achten dabei!!! Falls der PC fragt, den Zugriff erlauben!! Aber auch sonst auf den PC achten, das Symbol für AS unten rechts MUSS kurz grün aufblinken!! Wenn es das nicht tut, ist was schief gelaufen. Konfiguration des PCs nochmal untersuchen!!!
Wenn alles gut gegangen ist, dann zeigt der PPC als Dienst auf dem PC ActiveSync an. Erst dann kann ActiveSync die Bluetooth Verbindung nutzen. Wenn er nicht ActiveSync als Dienst anzeigt die Konfiguration des PCs nochmal prüfen und Dienste aktualisieren, dabei wieder auf den PC achten, ob AS kurz grün wird, oder irgendwelche Sicherheitsabfragen kommen. 
Sobald der AS Dienst erscheint, den wählen und die Partnerschaft speichern.

7. Wenn Schritt 6 erfolgreich war (und NUR dann) kann jetzt auf dem PPC in ActiveSync im Menu "Mit Bluetooth verbinden" ausgewählt werden und die Synchronisation wird stattfinden. Aber wie gesagt nur, wenn Schritt 6 erfolgreich war, vorher brauchst du es gar nicht versuchen.