Bueno, ya he conseguido solucionarlo, he tenido que hacer reseteo de fabrica, y cuando ha estado todo limpito y le he metido la cuenta de google, le he activado que NO me haga copia de seguridad del telefono ni que restaure nada. De esta forma a mi me ha funcionado, espero que os sirva