cannot sign into windows messenger

I’m failing to sign into windows messenger. when i try to sign in with my email address (company, not hotmail), i get the message ” Signing into Microsoft Instant Messaging failed because of a problem connecting to the service”.