Shoutbox

I'm having problems with my Windows Live Messenger. I cannot see anyone online at any given time, and if I do attempt to send an offline message I just get a message saying:

The following message could not be delivered to all recipients:

I have tried restarting the program, repairing and re installing but nothing has worked.

If you can help, thank you.