La contraseña que utilizas en el msn es la misma que la de tu cuenta Hotmail:

Entra a la página de Hotmail.com e inicia una sesión.

Una vez en tu correo, pulsa el botón "Opciones" que se encuentra arriba a la derecha de la pantalla, justo al lado del botón "Ayuda" y selecciona Más opciones.

En la sección "Administra tu cuenta", haz clic en Consultar y modificar tu información personal. Si te pide iniciar sesión ingresa tu correo y contraseña.

Luego haz clic en "Cambiar" a la derecha de "Contraseña".

Ingresa tu contraseña anterior y la nueva, luego haz clic en "Guardar" y listo!