If it is online webmail, I would copy all contacts to your computer and save them there , just so you have your own copy available on your computer.

I'm not familiar with Win Live itself, maybe there is a setting to keep/save full contact list.