(Probado en XP)

1°) Cierra completamente Messenger
-> haz clic derecho en el icono de MSN en la barra de tareas
-> selecciona "Cerrar"
->Abre Messenger y asegurate que cuando MSN te solicite tu seudónimo y contraseña las casillas "Recordar mi cuenta “ y “Recordar mi contraseña" estén desmarcadas.

2°) En Msn:
-> Menú "Herramientas", selecciona "Opciones"
-> En la pestaña General desmarca las casillas de la sección "Iniciar sesión" (una de ellas quedará marcada: es normal).

3°) Si tu cuenta Passeport.net está registrada en Windows, entonces debes anularla ya que ésta autoriza el inicio de tu sesión de Messenger sin contraseña. Entonces:
-> Menú "Inicio"
-> Selecciona "Panel de control"
-> Haz doble clic en "Cuentas de usuario"
-> Aquí, selecciona tu cuenta
-> Pulsa "Administrar mis contraseñas de red"
-> Elimina la cuenta Passeport.Net que se encuentra en la lista, debajo de las otras direcciones. Ahora te será solicitada la contraseña cada vez que inicies una sesión.

PD: El artículo original fue escrito por chat_teigne contribuidor de CommentCaMarche