This is probably a problem with them and not you, since your contacts are not stored on your actual computer. I would guess its just temporary and they will fix the problem. If not your probably SOL and should have saved a backup.
Try the forums on
www.mess.be anytime I have a problem with msn they always know whats up and have a good answer.