Si por error eliminaste algún contacto de tu correo, no te preocupes, existe una forma muy simple y sencilla de recuperarlo.
Tienes que ir al panel de configuración y en Contactos encontrarás la pestaña Administrar, ahí selecciona la opción Restaurar contactos eliminados. Te aparecerá una lista con los contactos que eliminaste en los últimos 30 días, puedes recuperarlos todos o sólo recuperar a los contactos que quieras.
Esto es todo, así de simple se recuperan los contactos o amigos eliminados de Hotmail.
Recuerda que también puedes recuperar los correos eliminados por error, sobre ese tema en el link anterior puedes encontrar todos los detalles para hacerlo y así no perder tu información importante que tienes en los correos.