El problema, por lo menos en mi caso, es que instalas las gapps justo después de la rom. La solución es:
-Instala la rom
-Reinicia y deja arrancar. Te saldrá otro asistente de bienvenida muy diferente, completa el arranque.
-Reinicia de nuevo en el recovery e intala las gapps (yo no necesité hacer de nuevo los wipes)
-... reinicia, y añade tu cuenta google desde ajustes.
Así no te debería dar problemas.