Restored outlook contacts, but msn/skype contacts still gone.

 I accidentally deleted my contacts a few days ago and used the "restore deleted contacts" function on people.live.com. This restored all my contacts for outlook but my contacts on msn/skype are still missing. Since all my contacts on skype were imported from the MSN merge I can't figure a way to re-add them. Since windows live messenger doesn't work anymore, I can't add them from there. How should I go about fixing this problem?