Desde el TWRP, haz wipe cache y data. A continuacion instala CM12.1 y las gapps. Reinicia y configura todo. Vuelve a reiniciar y veras como te dice que esta optimizando apps, vuelve a reiniciar y te debería ir bien. No sucede en todos los casos, solo en algunos. No obstante lo investigare.