Buenas, si, yo la he cambiado entrando en la web de Samsung desde el ordena y directamente me ha puesto que llevo mucho sin cambiar la contraseña, que la cambie ...
Al cambiarla he entrado en el movil a la app Galaxy store y he metido de nuevo el usuario/contraseña y listo.
Un saludo.