Gerade (und immer noch) habe ich (und viele andere in Deutschland) genau Dein Problem.
Egal ob UMTS oder EDGE, wenn ich eine Website aufrufen will (z.B.
www.geocaching.com oder
www.macnews.de) bekomme ich die Meldung: "Seite kann nicht geöffnet werden - Safari kann die Seite nicht öffnen, da keine Verbindung zum Internet besteht."
Im gleichen Moment kommt aber das "Bing", dass neue Mails angekommen sind und auch der Aufruf vom
www.macnroll.ch geht problemlos. D.h. die Verbindung zum Internet steht.
Bei heise berichten einige andere (auch ohne iPhone) von genau dem gleichen Problem. Scheinbar läuft der DNS vom T-Mobile nicht richtig und liefert nur bei einer kleinen Zahl von Domains die richtige IP.
Edit: Bei heise wird auch berichtet, dass das Problem weg ist, wenn man einen anderen DNS einträgt, d.h. der DNS der Telekom ist definitiv schuld. Wie man das beim iPhone macht, weiß ich nicht. Übt Zensurursula schon mal bei der Einstellung?