Problema resolvido agora!
Depois de muita pesquisa, acabamos no servidor de DNS e como os registros foram configurados. O registro de DNS do servidor foi configurado como um ponteiro (PTR) para o mesmo servidor que resultou em incompatibilidade na pesquisa inversa. Quando definimos o registro do DNS para ser um ALIAS para o mesmo servidor, ele funciona. Temos que culpar as pessoas do DNS aqui ...
Deve ser algo (errado!) na implementação do IE no XP que causa esse comportamento, já que não vimos nenhum problema em nenhuma outra combinação OS / Browser.