Hola! A mi si que se me ha solucionado, tanto en un desire como en un galaxy S.
En el desire espere a que me saliese lo de elegir compaņia, aunque ninguna era la mia (simyo). Elegi una cualquiera y luego solo edite a mano los datos de APN. Pero sin borrarlo. Solo editar
Desde entonces no me ha vuelto a salir