Cambio de contraseña en Outlook

Hola, a ver si alguien puede ayudarme. Tengo un correo con outlook y le he cambiado la contraseña pero tengo un problema. Tenía en mi móvil un acceso directo al correo y no me pedía la contraseña para entrar ya que la tenía guardada, pero el problema es que sigue entrando aunque esté guardado con la contraseña antigua. He probado a entrar desde el ordenador y ahí no me deja entrar con la contraseña antigua y sí con la nueva. ¿Qué puedo hacer?
Es urgente, gracias de antemano