Gracias por la ayuda. Me a costado pero al final lo que he hecho es omitir el paso de agregar la cuenta de Gmail. Meterme en la configuración y desactivar todo lo que me olía a sincronización, luego elimina los datos del market y por ultimo agregué la cuenta de gmail (me hizo falta tener activada la opción "Datos de Referencia").
Todo esto creo que fue exesivo porque estoy casi seguro que "copia de seguridad de datos" y desmarcar la opción "nomacuerdo pero algo de sincronizar configuraciones" que aparece al añadir la cuenta hubiera bastado.