Ich hatte gestern auch massive Empfangsprobleme, allerdings mit Eplus.
Vor dem update lief alles perfekt und nach dem update auf 4.3.3 ging fast nix mehr, ständig Suche netz oder Wechsel von 3G auf GPRS, wo vorher 3G ohne probleme ging.
Bei mir war die Lösung die Netzwerkeinstellungen zurück zu setzen.
Unter allgemein dann ganz unten zurücksetzen dann auf Netzwerkeinstellungen.