(Por algum motivo, não estou vendo os links para adicionar comentários)
Qual versão do Outlook para Mac você está usando? Se é 2011, usa o mesmo serviço dos dispositivos iOS.
Sobre este comentário "Meu departamento de TI me diz que não posso verificar o email pela Internet usando o Outlook" Eu acho que soa um pouco ridículo e muito questionável para mim, o iPhone acessá-lo através de uma rede pública 3G (a menos que o dispositivo esteja configurado para acessar somente através de VPN)
Na minha empresa, costumávamos ter o Exchange (agora nos mudamos para o Google Apps), mas, quando o tivemos, usamos um URL diferente para o dispositivo e outro para o Mac.
Por exemplo, no meu Mac, a URL era algo parecido com isto
E no meu iPad, apenas o primeiro bit
mex07a.emailsrvr.com
Outra coisa que você pode tentar no outlook se ele não aceitar o URL como um servidor de troca é configurá-lo como um servidor IMAP ou Entourage.
Espero que isso ajude.