My MSN Messenger has not been working!?

My MSN occasionally says that I am offline to all of my contacts, at the same time it says that all of my contacts are offline to me. I am not able to talk to any of my contacts and am required to restart my computer, only then will it work fine again