In the Microsoft Exchange Proxy Settings (where the RPC over HTTP connection is configured), make sure that the box is checked for "On slow networks, connect using HTTP first, then connect using TCP/IP"