A mi me pasa lo mismo. Con las gapps de slim beam también se reinicia solo.
La solución que me ha ido a mi bien es esta:
A la hora de arrancar la primera vez la ROM quitar el restaurar automáticamente los datos.
Instalar las app a mano o con titanium.
Una vez vez hecho esto no he vuelto a tener ningún problema.
El problema debe estar en restaurar las configuración que tiene google.
Gran ROM elite.