Gracias cron, ya había subido a la nube los contactos además de sacarme copias en local y hacerlo por MyBackup. A ver si tengo un rato y limpio bien los contactos en gmail.
Era principalmente por el resto de configuraciones, aplicaciones, fotos, videos,... que no sabía qué tipo de flasheo te lo deja todo pulido.