Outlook Clients Connecting to Wrong Exchange Server

Users have been reporting that it takes an unusually long time for Free/Busy information to appear when scheduling appointments with other users.

A little bit about our environment:

exch01.domain.com - Exchange 2010 running locally with the following roles: Mailbox, CAS, Hub Transport

exch02.domain.com - Exchange 2010 running on a hosted VM with VPN Connectivity: CAS (OWA, ActiveSync)

I ran the "Test E-Mail AutoConfiguration" in Outlook and came up with the following.

Protocol Exchange RPC
Server: exch01.domain.com
Availability Service URL: https://exch02.domain.com/EWA/Exchange.asmx
OOF URL: https://exch02.domain.com/EWA/Exchange.asmx
OAB URL: https://exch02.domain.com/OAB/<guid?>;
Unified Message Service URL: https://exch02.domain.com/EWS/UM2007Legacy.asmx
Auth Package: Unspecified
Exchange Control Panel URL: https://exch02.domain.com/ecp

If I run the following command in PowerShell I get the following:

Get-WebServicesVirtualDirectory | fl identity,internalurl,externalurl

Identity : exch02\EWS (Default Web Site)
InternalUrl : https://genexch02.domain.com/EWS/Exchange.asmx
ExternalUrl : https://owa.domain.com/ews/exchange.asmx

Identity : exch01\EWS (Default Web Site)
InternalUrl : https://exch01/EWS/Exchange.asmx
ExternalUrl :

I'm assuming that since the Outlook clients are connecting to the external hosted Exchange that is the reason for the huge delay. I'm not sure how to go about changing this. Any help would be greatly appreciated!