Schau Dir vor allem diesen wichtigen Thread hierzu mal an:

http://www.android-hilfe.de/android-...us-o2-usw.html

Was für einen Datentarif hast Du ? Evtl. funktioniert dann nämlich nur eine Weiterleitung über einen Proxy, ist bei meinem Vodafone Tarif auch so, Du sprichst außerdem von aktueller Firmware ... Die 1.5 ist NICHT aktuell, dass wäre die 1.6 - aber daran liegt es nicht, es ist bei Dir zu 100% eine Konfigurationssache.

Hast Du in deinem Router einen MAC-Filter aktiviert, vielleicht auch unwissentlich ?