Ich musste gestern meinen (ziemlich) neuen HTC Touch HD mit Windows Mobile 6.1 zurücksetzten weil ich mein eingebautes Opera ruiniert hatte. 
Naja, wie auch immer. Meine Kontakte und einige andere nicht so wichtige Daten habe ich mit PIM Backup gesichert und nach dem Zurücksetzen auch wieder zurück gesichert. Hat alles super funktioniert… Das Problem trat erst beim Verbinden mit dem Internet auf. Mit WLAN hat es funktioniert, aber nicht per GSM.
Nach langen Probieren hab ich dann doch mal gegoogelt und einen Tipp gefunden:
Man solle das Gerät an einen Windows-PC mit ActiveSync anstecken und während es angesteckt ist erneut versuchen die Verbindung ins GSM Netz herzustellen. Und so hat es dann auch funktioniert… Danke @Microsoft!