No nosso caso, o problema foi com um dos roteadores ao longo do caminho, cujo MTU foi definido para um valor baixo. Os pacotes enviados pelo protocolo RPC estavam sendo divididos e, por algum motivo, impediam que o Outlook funcionasse corretamente.
Para determinar o maior tamanho de pacote que pode chegar ao servidor, use o seguinte comando:
C:\> ping myserver.com -f -l 1500
Substitua 1500 por valores diferentes para determinar o tamanho máximo do pacote. Depois que você souber o valor, use o instruções aqui para definir o tamanho da MTU para sua conexão de rede.