El Messenger usa tus datos de Hotmail (o con la nueva terminología de tu cuenta Live) por lo que si quieres cambiar tus datos de acceso al programa debes cambiarlos en tu correo. En el Messenger no encontrarás ninguna opción para realizar estos cambios.

Tutorial para cambiar tu contraseña