Se me había quedado pillado el WiFi y he reiniciado el móvil. La sorpresa ha sido que al intentar conectarme no me dejaba (tengo el router con las MAC filtradas) y según he podido ver, la MAC del móvil había cambiado.
Hasta este reinicio se conectaba, así que es evidente que ha cambiado la MAC, por raro que parezca.
Tengo un Nexus 4 con 5.0 y robot. Greenify, Titanium, Cerberus... lo típico. Y que yo sepa, no he hecho nada raro al respecto de la MAC.
Gracias.