No se si será el caso de otros, pero explico lo que me ha ocurrido a mi, por si a alguien le ha podido ocurrir lo mismo:
Resulta que yo tengo configurado el router para que les asigne una IP determinadas a mis aparatos de casa, y en el caso del Nexus S tenia problemas para que se reconectase, así que lo configure como una IP fija (el nexus)
Bien, pues hoy al conectar el Nexus 4 se ha restaurado todo (incluida la configuración de wifi del Nexus S però en el Nexus 4) con lo que en un momento dado los dos teléfonos, que estaban conectados se intentaban conectar al router con la misma IP, con los oportunos problemas de conexión.
Lo que he hecho ha sido, en el router la IP que daba conflicto, asignarla a la mac del Nexus 4, el nexus 4 cofigurarlo como IP estática y el nexus S borrar la Red y configurar la de nuevo como IP dinámica. Y desde entonces ningún problema.
Lo que quiero decir con todo esto, es que controleis eso y que no os vaya a pasar lo que a mi... Que tanto el móvil nuevo como el viejo se estén intentando conectar con la misma IP.