Pues nada, al final me he ido a la Wiki de CyanogenMod, donde explican el proceso mejor que en el post que me recomendaste, eso sí, en inglés. El tema es que yo tengo MAC, con el SDK instalado, así que todos los pasos de Windows me los ahorro.
El tema es que siguiendo la guía de la Wiki al final me pasa lo mismo después del reboot, o sea, pantalla de Google con el candadito abierto debajo y de ahí no pasa...