Pense que podia ser porque habia metido una rom con ICS, encontré este hilo, modifique el APN poniendolo mixto (MMS e internet), seleccion de red manual y nada. Hasta que reinicié el movil esta mañana y hasta ahora (no esperé los 5 minutos que ponia por el post

He cambiado de wifi a 3g y viceversa y me lo vuelve a coger sin problemas.
Espero que se resuelvan vuestros problemas, pero si no habeis reiniciado, que supongo que si, hacedlo.
Suerte!!