Tenía el mismo problema solo se necesita agrgar las APN correctas, no las recuerdo, pero las escribiré más tarde, eso me solucionó el problema
EDITO:
Esta es la configuracion, que debe ser igual para casi todos los Android (Probado en un Xperia X10 y mytouch 3G o magic)
INTERNET 3G
Entrar a Menu principal-Configuracion / Controles Inalambricos / Redes Moviles / Nombres de puntos de acceso / Oprimir boton de Menu y elegir APN Nuevo
Nombre: Mexico: Telcel: Internet
APN: internet.itelcel.com
Proxy: <Dejar vacío>
Puerto: <Dejar vacío>
Nombre de usuario: webgprs
Contraseña: webgprs2003
Protocolo de autenticación: PAP
Servidor: <Dejar vacío>
MMSC: <Dejar vacío>
Proxy de MMS: <Dejar vacío>
Puerto MMS: <Dejar vacío>
MCC: 334
MNC: 020
Tipo de APN: default
Oprimir guardar y listo
después creen la cuenta o acceden si ya la tienen, y verán que se olvidan de esa molesta pantalla.
EL APORTE NO ES MÍO, LO ENCONTRÉ EN ÉSTA MISMA PÁGINA, GRACIAS A: momo_fu