Os comento, he encontrado la solución en esta misma página rebuscando un poco.
Resulta que al hacer un hard reset se borran los datos de APN del Ace, por lo que no puede conetarse a la red de datos.
La solución es la siguiente:
Ir a Ajustes -> Conexiones inalábricas -> Redes móviles -> Nombres de punto de acceso.
Desde ahi pulsamos menu, "nuevo APN" y ingresamos lo siguiente (DATOS PARA ORANGE)
Creamos un APN para conectar a internet por la red telefónica
01 Nombre: orange internet
02 APN: internet
03 Proxy: <No establecido>
04 Puerto: <No establecido>
05 Nombre de usuario: orange
06 Contraseña: orange
07 Servidor: <No establecido>
08 MMSC: <No establecido>
09 Proxy MMS: <No establecido>
10 Puerto MMS: <No establecido>
11 MCC: 214
12 MNC: 03
13 Tipo de APN: default
Creamos otro APN para poder mandar/descargar MMS
01 Nombre: orange MMS
02 APN: orangemms
03 Proxy: <No establecido>
04 Puerto: <No establecido>
05 Nombre de usuario: orange
06 Contraseña: orange
07 Servidor: <No establecido>
08 MMSC:
http://mms.orange.es
09 Proxy MMS: 172.022.188.025
10 Puerto MMS: 8080
11 MCC: 214
12 MNC: 03
13 Tipo APN: mms
Una vez creados hay que apagar y volver a encender el móvil para que la nueva configuración funcione.
Y listos. Para otros operadores, buscando en Google encontrareis los datos.