hmm... es gibt diverse Probleme mit dem Empfang siehe folgenden Thread.
Hast du nach dem iPhone Tausch das Backup wieder eingespielt? Welche Fimware ist drauf. Wenn du due FW 5.0.1 drauf hast, welchen Build hast du?
Du könntest mal folgendes Probieren: "Einstellungen -> Allgemein -> Zurücksetzen -> Netzwerkeinstellungen". Das setzt die Carriereinstellungen (in diesem Fall Swisscom) zurück und überprüft diese mit dem Apple Carrier Server.
In vielen Fällen hilft dieser Trick. Ansonsten kannst du versuchen das iPhone wiederherzustellen ohne ein Backup einzuspielen. Ich hatte diverse Probleme mit der dem Netz, aber das war eher so, dass ich plötzlich vom 3G ins EDGE runtergestuft werde bei sehr guter Abdeckung.