I'd let the IT staff fix it. That's their job.
My thought is that this smells like another spyware issue. The problem is getting worse so I need to mention it. Many reply they have Someton Antivirus, but the education begins with "It's not a virus".
Such can hijack your TCPIP stack in odd ways and the result can be your issue.
What to do?
The usual is Spybot, Adaware and if you find Spyware, proceed to find out about HIJACKTHIS (google.com) then post that log on a HJT FORUM to see what it is.
Of course all this should be done by your IT staff?
For the last week, whenever I try to connect to Outlook and to our company mail server, the following Outlook error message is displayed about 10 seconds after I have entered my user ID and password:
Cannot start Microsoft Outlook. The Microsoft Exchange Server computer is not available. Either there are network problems or the Microsoft Exchange Server is down for Maintenance.
The work around that I have discovered for this is to go in to Control Panel/Mail and Email accounts and reconfirm the server name that I connect to and my user name. This then allows Outlook to work until I close down the program. This is of course a real PAIN, but what I do not understand is what is causing this error, since this has been working without any problems for years.
I have tried to reinstall Outlook, but that has not helped. Any ideas?