Aún a riesgo que me aniquiles después de esto... ya he visto la casilla, la he desmarcado y me ha funcionado. Parece ser que esa casilla solo sale cuando configuras la cuenta Google la primera vez que sale, según los pasos que me has dicho, pero yo le di a configurar todo más tarde y puse la cuenta desde ajustes o al entrar en Google Play.
Así que lo he configurado desde el principio y ha funcionado, gracias por la ayuda y disculpa por el fallo