Gracias por las respuestas.
He estado probando, y con el perfil de mi mujer, seguimos teniendo el problema que indicaba. Además, no me da lo opción de volver a asociar una cuenta Spotify.
Con mi perfil, al usar la Spotify premium (que tardón bastante en darme la opción de elegir una nueva cuenta Spotify), finalmente funcionó.
Creo que debería de haber una forma más explicita de salir de una cuenta Spotify y poder el sign in en otro que se desee. Ahora mismo, todo es muy implícito, y al menos en nuestro caso no exento de errores.
Gracias!