It sounds like your company has blocked access to the servers that Windows Live Messenger and Zune software communicate with to sign in. I don't think there is a solution.
You can always try signing in on zune.net
.
You can also try installing Fiddler, enable HTTPS tracing and then use this to see what service API call is failing. This should give you some clue on whether connections are being blocked.