Eliminé los contactos por error! Urgente!!!

Tengo un lumia 910 cuando iba a contactos me aparecian todos los de msn entonces decidi eliminarlos cuando me di cuenta me desaparecieron en el MSN tambien logre recuperar los contactos perdidos pero tengo el problema de que no me aparecen en Windows Live Messenger pero si me aparecen cuando entro a HOTMAIL y tambien en el celular pero no en WINDOWS LIVE MESSENGER COMO HAGO PARA QUE VUELVAN AHI!! y aparezco como no conectado a mis amigos NECESITO UNA SOLUCION URGENTE