Well, there are some work-arounds.

My company provides me with a VPN-client in order to access my corporate network (and Exchange server), this seems to work as a proxy; all my network traffic is routed via our VPN server, so Microsoft will actually receive my request as if I were sitting in my office.