Problemas Google Play Services ALE UL-00

Buenas,

Desde esta mañana estoy teniendo problemas con Google Play Services: a la hora de bloquear la pantalla, se pierden los datos de usuario y no sincroniza absolutamente nada.

He probado a reiniciar, a desinstalar y reinstalar app, a borrar caché...y el teléfono sigue teniendo el mismo fallo.

Pregunta:

¿Hay alguna solución para esto que no pase por el formateo completo del terminal?

Si es así,y dado que estoy hasta las narices de la ROM de serie en chino, ¿hay alguna forma de poner la europea, o de al menos poner otra ROM mas intuitiva que la que trae por defecto?

Saludos y gracias.