Das Problem ist gelöst!
Nach etwa zwei Tagen rumfummelei und Fehlersuche, konnte ich das Problem nun lösen.
Ich habe zum testen Pocket Mirror XT installiert und damit versucht die Daten vom Treo ins Outlook zu übertragen. Das hat erstmal funktioniert (!), wenn auch mit einigen Fehlern. Immerhin konnt ich dadurch erkennen, wo die Fehler beim syncronisieren aufgetreten sind. Ganz anders wie beim standard HotSync, welcher einfach aufhört und keinerlei Informationen von sich gibt.
Nach einigem hin- und her waren wohl die Geburtstagseinträge schuld, welche automatisch anhand der Kontakte erzeugt werden. Diese haben nämlich kein Enddatum. Und das muss das Problem gewesen sein. Da ich ja alle Kalenderdaten mit Hilfe von Pocket Mirror im Outlook übertragen konnte, habe ich einen neuen, leeren Kalender angelegt und alle Einträge des alten in den neuen Kalender verschoben. Mit Ausnahme der Geburtage.
Und siehe da, nun klappte auch wieder der normale Hotsync.
Allerdings syncronisiert dieser die Geburtstagseinträge nicht. Die sind in Outlook bei mir nicht zu sehen, sondern nur im Treo. Aber das stört mich nicht weiter.
Puh, das war ein Kraftackt. Ich hoffe, dass diese Infos anderen Menschen mit dem selben Problem weiterhelfen.
An dieser Stelle nochmals vielen vielen Dank an alle die mir Tips gegeben hatten.
Viele Grüsse aus dem Schwarzwald,
sylone