O problema é que o Outlook está preferindo as informações de descoberta automática encontradas no Active Directory por meio de registros SCP e SRV.
Você pode inserir alguns valores do Registro para alterar esse comportamento. Este arquivo de registro é para o Office 2010, mas se você alterar o número da versão, ele também funcionará com a versão mais antiga.
Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Microsoft\Office.0\Outlook\AutoDiscover]
"ExcludeSrvRecord"=dword:00000001
"ExcludeScpLookup"=dword:00000001
"ExcludeSrvLookup"=dword:00000001
Este link descreve o problema com mais detalhes: link