Wird zwar möglicherweise nicht sooo viel helfen:
Ich verwende in meinem Galaxy eine Blau.de Karte - ergo nutze das eplus Netz - und habe bisher absolut keine Probleme mit "nicht erreichbarkeit" gehabt - und das trotz x Anrufen pro Tag.
Eventuell kommt das Baseband mit irgendwelchen Steuerkommandos im o2 Netz nicht zurecht (Der Aufenthalt in der Homezone wird dem Handy ja z.B. mitgeteilt) und hängt sich dann weg.
Anders kann ich mir nicht erklären, wieso niemand den ich kenne (3 Personen mit einem Galaxy - keiner davon bei o2) diesen Fehler nachvollziehen kann.