Te recomiendo que hagas un backup completo (además de un Pim Backup) y un hard reset.
a) Si "desde cero" te funciona, ya sabes: restauras el Pim Backup y... a empezar a instalar todo y a probar cada vez la sincronización, para detectar qué es lo que la hace fallar.
b) Si sigue sin funcionar: puedes restaurar la copia de seguridad o probar con otra rom.
Oye, un abraaazo.