Exchange Free/Busy, Out of office

Hello,

We have recently installed a new Exchange 2010 environment in a Data Center for a customer.  This is not a migration or an upgrade, it is a clean install.  We have two Exchange servers behind a Barracuda load balancer.  All users connect via RPC over HTTPS.  Everything is working correctly except that Free/Busy information does not display in Outlook (Your server location could not be determined. Contact your administrator.) and Automatic Replies cannot be set from Outlook (Your automatic reply settings cannot be displayed because the server is currently unavailable.  Try again later.)

I know this is usually an issue with AutoDiscover but I made these changes to correct that:

Get-AutodiscoverVirtualDirectory | Set-AutodiscoverVirtualDirectory –InternalUrl “https://mail.domain.com/Autodiscover/Autodiscover.xml”
 
Get-ClientAccessServer | Set-ClientAccessServer –AutodiscoverServiceInternalUri “https://mail.domain.com/Autodiscover/Autodiscover.xml”
 
Get-WebservicesVirtualDirectory | Set-WebservicesVirtualDirectory –InternalUrl “https://mail.domain.com/Ews/Exchange.asmx”
 
Get-OabVirtualDirectory | Set-OabVirtualDirectory –InternalUrl “https://mail.domain.com/Oab”
 
Get-OwaVirtualDirectory | Set-OwaVirtualDirectory –InternalUrl “https://mail.domain.com/Owa”
 
Get-EcpVirtualDirectory | Set-EcpVirtualDirectory –InternalUrl “https://mail.domain.com/Ecp”
 
Get-ActiveSyncVirtualDirectory -Server $CASserver | Set-ActiveSyncVirtualDirectory -InternalUrl “https://mail.domain.com/Microsoft-Server-ActiveSync"
 

Set the External URLs.
 
Get-AutodiscoverVirtualDirectory | Set-AutodiscoverVirtualDirectory –ExternalUrl “https://mail.domain.com/Autodiscover/Autodiscover.xml”
 
Get-webservicesVirtualDirectory | Set-webservicesVirtualDirectory –ExternalUrl “https://mail.domain.com/Ews/Exchange.asmx”
 
Get-OabVirtualDirectory | Set-OabVirtualDirectory –ExternalUrl “https://mail.domain.com/Oab”
 
Get-OwaVirtualDirectory | Set-OwaVirtualDirectory –ExternalUrl “https://mail.domain.com/Owa”
 
Get-EcpVirtualDirectory | Set-EcpVirtualDirectory –ExternalUrl “https://mail.domain.com/Ecp”
 
Get-ActiveSyncVirtualDirectory | Set-ActiveSyncVirtualDirectory -ExternalUrl “https://mail.domain.com/Microsoft-Server-ActiveSync”

It was not a single name Cert but we did not include Autodiscover.domain.com in the 5 name so I switched everything to Mail.domain.com but we are still getting the same issues.  I have also tried numerous fixes from this post.

https://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/A_2300-Outlook-continually-prompting-for-username-and-password.html

The only other configuration that I think might be a problem is with the Load Balancer but I haven't had luck working with Barracuda to diagnose.  

Any information on how to proceed would be greatly appreciated.

Thank you,

Dan