Você pode resolver esse problema definindo os atributos InternalURL dos vários componentes do Exchange para que correspondam ao seu nome externo (mail.company.com). Uma vez feito isso, você pode criar um registro DNS (provavelmente um CNAME para "mail.company.com" para "exchange0.company.com" - parece que você nomeou seu domínio do AD da mesma forma que seu nome de domínio real da Internet ) para que os clientes possam se conectar ao "mail.company.com" e serem direcionados ao computador do Exchange Server.
Os comandos "set" para cada componente que você precisará executar estão abaixo. Você pode usar as versões "Get-" desses comandos para ver como eles estão definidos agora.
Set-ActiveSyncVirtualDirectory -InternalURL
Set-AutodiscoverVirtualDirectory -InternalURL
Set-ClientAccessServer -AutodiscoverServiceInternalUri
Set-ECPVirtualDirectory -InternalURL
Set-OABVirtualDirectory -InternalURL
Set-OWAVirtualDirectory -InternalURL
Set-WebservicesVirtualDirectory -InternalURL