Trata de cambiar la configuracion de la conexion a internet. En mi caso tengo Telefonica, Telefonica servicios y movistar internet. Con la primera (activada de serie) no me conecta, me aparece el mismo fallo que te aparece a ti. Con las otras dos, de lujo. Me ha pasado en algunas roms. Solo tienes que cambiar y probar.
Salu2
