Si son de Hotmail/outlook/msn y esas cosas todas son de Outlook ahora, fijate si podes crearlos de nuevo(aunque desconozco que dominio tenes, tendrías que ver que te dice la página), al menos yo tengo acceso a correos viejos de hotmail, incluso uno que me cree con dominio argentino (live.com.ar) y otro que sigue existiendo con más de 20 años (que difícil es afrontar la edad jajaajjajaj x20).
Hasta que no haya cambios desde programación que permita alguna forma de actualizar direcciones de correo que se usaron para registrar la cuenta, y que ya no existan (porque usaron un correo de un colegio/trabajo, la página de correo cerro o cosas así), nada que hacer. Sigue estando registrado ese correo que usaste, así que la base de datos sigue enviando mensaje para confirmar cambios.