Si si, si la contraseña la he cambiado, pero la verdad, no me explico a que se debe ese "aviso de conexión" porque mi anterior contraseña era bastante larga con letras y números, y también descarto el tema de que haya podido ser malware
El caso de que este aviso le diese por que me haya conectado por algún proxy, también lo descarto, porque no he utilizado ninguno, por eso preguntaba, porque solo me queda que haya podido haber alguna filtración de datos de la base de datos de gmail o algo por el estilo, porque no le veo otra explicación.