No se puede cambiar el correo asociado a una cuenta de hotmail precisamente porque cada correo es una cuenta, lo que puedes hacer es dar de alta la cuenta de Yahoo en passport.net y avisar a tus contactos de tu nueva cuenta.
Pero no entiendo a que te refieres con que te han cancelado la cuenta, lo que te habrán deshabilitado es la cuenta de correo, pero la dirección la puedes seguir usando en el messenger sin problemas y si intentas entrar a la bandeja de entrada del correo te saldrá la opción para habilitar la cuenta de nuevo.