Confirmado, es el nandroid backup.
Ahora acabo de hacer un backup de la cyano para probar la nueva super v8.2, y al restaurar el backup ya no va bien el gmail.
He probado reinstalando la rom pero hace lo mismo.
Probaré reinstalando la rooted base, y luego la rom, a ver que tal.