This can happen with Live Messenger without warning.
So we suggest back up your contacts on a regular basis or whenever you make a change
To do this :-
1. Open Windows Live Messenger
2. Click Menu -> Contacts
3. Click on “Save instant messaging contacts”
4. Select a folder to save and enter the file name