How to restore deleted contacts in Hotmail and in Windows Live Messenger in MSN Email
Customers will now be able to restore lost or deleted contacts from Windows Live Contacts page instead of contacting support. Please note, contacts that were deleted over 30 days ago cannot be restored.
Follow these steps to restore contacts:
Go to http://people.live.com and sign-in using your Windows Live ID account
On the Contacts page, go to Manage and choose Restore deleted contacts
Click on Restore next to the contact that you want to be restored or click Restore all if you want all the deleted contacts to be restored.