Samsung Galaxy S2 — S2 verliert fortwährend Empfang

Hallo,

ich bin erst seit guten 2 Wochen Smartphonebesitzer und war bislang auch wirklich relativ angetan von meinem neuen Spielzeug.
Seit nunmehr 2 Tagen weicht die Begeisterung aber immer mehr unterschwelliger Aggression, da mein mobiler Rechenknecht sich entschieden hat fortan auffälliges Verhalten an den Tag zu legen.
Zum Einen ist die Datenverbindung nicht mehr nutzbar (kommt nicht mal das Symbol), zum Anderen verliert er auch regelmäßig den Empfang.
Der Empfang an meinem Wohnort generell eher mager ( ~3 Balken), seit vorgestern ist es aber so, dass ich wenn ich das Handy "aktiviere" von 0 auf 5 Balken springe und dann im 5 Sekundentakt alle Balken nacheinander verliere. Wenn ich selbst telefonieren möchte findet er Netz und es funktioniert, angerufen werden hingegen ist ein echtes Problem.
Ich hab bislang alle mir erdenklichen Kleingeist-Solutions ausgetestet, welche aus Handy ausschalten, Flugmodus, manuelles Umstellen von Paketempfang, Sim/Akku raus und zärtlicher Zuneigung bestanden. Leider hat sich abgesehen vom Ladezustand nichts geändert.
Erwähnenswert wäre eventuell.

Irgendwelche Vorschläge?

Achja und wenn ich schon mal dabei bin; habe ich das richtig verstanden, dass ich, falls ich 4.0.4 will, drauf warten muss, dass O2 das Update via Kies verfügbar macht, wenn ich nicht bereit bin meinen Garantieanspruch zu verlieren.