That happened to me once.
You know how I fixed it?
I got a new computer.
Anyways, I think there should be some other type of Windows Live Messanger on your computer. That is supposed to work now matter what. unless if you dont have internet
It sucks, But better then nothing.