yo te aconsejaría la configuración automática de la red, algo hay por ahí que no le deja conectarse.
Todas las roms (que yo conozca) tienen la opción de bajarse los datos de configuración de la red. He hecho 7-8 cambios de rom y siempre me ha descargado y configurado los datos correctamente y en consecuencia funcionando la conexión de datos.
Pero si ya has hecho esto, incluso después de un hard reset y sigue sin funcionar devuélvela, a no ser que el causante de esta no conexión sea la cobertura y/o algún programa que te cape la conexión.
Yo de ti haría otro hard reset, haría la configuración automática y sin tocar nada mas navegaría por internet, descargaría los datos del gps rápido, descargaría el tiempo, me conectaría al msn... y si funciona, soft reset y volver a asegurame que se vuelven a conectar todos los programas.
Si no eres capaz de conectarte con la configuración automática yo la devolvería.
Salu2