das ist bei mir bis vor kurzem auch immer wieder passiert, ich habe dann mal alle Zugangspunkte gelöscht und zuerst den WLAN-Zugang über den Assistenten neu installiert. Natürlich muss der WPA-Schlüssel gespeichert werden.
Danach die Zugangspunkte für Paketdatenverbindung und MMS neu erstellen und bis jetzt wurde ich nicht mehr nach dem Schlüssel gefragt.
Hatte auch mal das Problem nach einem Sw-Update(Vodafone).Immer wenn man das Backup aufspielte gingen die Verbindungen nicht.Musste mir die Arbeit machen alle Progs neu zu installieren außer Telefonbuch und Kalender konnte ich noch verwenden.
Probiers doch mal mit einem SW-Update ohne direkt das Backup draufzuspielen.