Google Nexus S — Kein mobiles Internet mehr

Hey Leute,
zwar finde ich sowohl hier im Forum als auch im Internet ein paar Threads zu meinem Problem, allerdings konnte ich noch keine Lösung für mich finden.
Und zwar habe ich folgendes: Am Sonntag war ich noch gemütlich mit meinem Nexus S (2.3.6, mobilcom-debitel O2) mobil im Internet unterwegs, aber seitdem ich Montag Morgen meinen Wecker deaktiviert habe und den Flugmodus ausgeschaltet habe geht das eben nichtmehr. Zuerst dachte ich es liegt evtl. an einem App (PhoneWeaver, Alarmdroid...), woraufhin ich die meisten Apps beendet habe (Stoppen erzwingt) und danach teilweise einige sogar entfernt habe. Heute habe ich dann einige Stunden versucht eine andere APN zu verwenden und sonst was. Letztendlich wollte ich das Gerät eigentlich nicht WIPEn, habe dann aber ein Update auf 4.0.3 durchgeführt und danach dennoch einen WIPE durchgeführt.
Aber ich konnte immer noch nicht ne mobile Internetverbindung aufbauen. Wodran kann das liegen?! Ich habe es noch nicht mit einer anderes SIM ausprobiert, weil ich bisher noch keine Möglichkeit dazu hatte, möchte aber Morgen mal in einen mobilcom-debitel-Shop. Ich bin den ganzen Tag unterwegs und sterbe ohne Internet! :-P
Kann mir irgendwer helfen?
Und entschuldigt bitte, wenn ich den Thread falsch einsortiert habe?

Jap, Alle möglichen. internet.mobilcom, surf.mobilcom, surfo2...
//Kann das Problem etwas eingrenzen. Und zwar findet das Handy kein Netzwerk in dem es sich registrieren kann, wenn ich "mobile Daten" und aktiviert habe. Wenn ich allerdings "Nur 2G" aktiviere findet es sehr schnell ein die vier großen Netzwerke und kann sich auch automatisch registrieren, allerdings besteht dann immer noch keine Internetverbindung :'(

//Was ist unter den APN-Einstellungen der Punkt MNC und warum wird die APN nicht abgespeichert wenn ich das ändere?

— geändert am 18.01.2012, 00:03:27