Pues le he modificado el proxy, poniendo después del último número "borrar", y poniéndolo en 3g, se me conecta.
No se que modificar, porque no hay ninguna dirección ni nada.
Mi operador es yoigo.
Edito: He instalado el apndroid, y funciona correctamente. Es la versión 3, que la podéis bajar de la web del desarrollador. La versión del market creo que no funciona.