Acabo de leer otro POST y parece que para solventar el problema que tenemos lo que hay que hacer en vez de reiniciar el movil, es ponerlo en modo avión o en vez de 3g poner 2g y una vez conectado cambiar a 3g, pero las 2 opciones solo me han funcionado una vez.
Creo que todo el problema viene de la versión 2.1 de android, esperemos lo reparen pronto.
Cualquier otra solución, por favor exponerlo aquí. GRACIAS.