A mi me sucedía lo mismo y generalmente el problema era relacionado con las Gapps y la restauración de datos de sistema con Titanium.
Lo que me lo solucionaba era reinstalar la rom y los Gapps (Con los wipes correspondientes) y restaurar solo aplicaciones de usuario (con los datos si quieres) y no las de sistema con el titanium. Después debes rehacer el login tanto en la app del móvil como en el addon del Chrome en tu pc.
Saludos