non e' che hai ripristinato qualche backup con titanium o simili? alle volte si comporta cosi' quando ripristini dati di sistema fra rom diverse.
prova a cancellare l'account google dal telefono, i dati del play store e servizi google (tranquillo, tutta roba di cui google fa automaticamente il backup, occhio agli sms pero' quelli non li salva) e tutte le app google disinstallabili poi reinstallale