So ich glaube ich habe die Lösung zu deinem Problem.
Ich musste grade selber erneut meine APN einstellen, weil mit dem update zu Android 2.2 sind meine Einstellungen verloren gegangen und dann bin ich auch einmal kurz in diesem Forum gelandet und musste feststellen, das dieAPN- Angaben nicht komplett waren, was erklären würde wieso es mit deinem Internet nicht klappt

Leg mal ne APN mit diesen Einstellungen an...

e-plus:
Name: Eplus Internet
APN: internet.eplus.de
Username: eplus
Passwort: eplus
MCC: 262
MNC: 03
APN type: default

Wichtig: als APN type musste " default " eintragen

Viel Spaß beim surfen
Tobias