Hola, mi nombre es Héctor, usuario de Microsoft; estaré feliz de ayudarte hoy.
Lamento que tengas este problema.
¿Desde que aplicación consultas tu correo en tu Mac?
Mientras tanto te dejo el siguiente enlace al artículo oficial de Microsoft con los pasos para cerrar sesión en tu cuenta desde Outlook para Mac, después vuelve a agregarla con tu nueva contraseña:
Mantenme al tanto del resultado para continuar el acompañamiento.
Si la información proporcionada te ha sido de utilidad no dudes de dar tu opinión para que otros usuarios con la misma inquietud puedan aclararla.