A resposta foi excluir e recriar o perfil do Outlook do usuário. Tudo está mal-humorado agora.
Eu tenho um usuário no Outlook 2007 se conectando ao Exchange 2003. Quando ela abre um email com uma confirmação de recebimento, demora cerca de 30 a 60 segundos. Eu encontrei uma referência para este problema através da pesquisa, mas sem soluções.
A máquina é uma 2.6Ghz P4 com 512MB de DDR266. Uma coisa digna de nota é que o tamanho da caixa de correio do usuário é muito grande (> 3GB). Mensagens regulares abrem bem.
Sugestões?
Eu já tive esse problema antes, e não tenho certeza se você vai gostar da resposta
Eu desinstalei o office2k7, instalei o office2k3, conectei (tirei meio segundo), sincronizei as pastas, atualizei para o escritório 2k7 e finalmente obtive sucesso.
Espero que isso resgate os outros de uma frustração semelhante e perca tempo.