Llevo esperando desde ayer para que me manden el mail y hoy he probado con mi anterior cuenta y he podido cambiar la contraseña desde la play, por lo que supongo que las cuentas más nuevas requerirán el cambio en el pc. No creo que sea tema de aleatoriedad.