As configurações do firewall podem estar distorcidas de uma maneira estranha e maravilhosa.
Você pode tentar reconstruir todas as configurações do firewall do zero, clicando no botão "Restaurar configurações padrão" na guia avançada do Firewall do Windows e refaça a exceção.
Uma observação: gostaria de saber se isso acontece em outras máquinas XP em seu domínio. Lembre-se de que, em um domínio, as configurações da Diretiva de Grupo podem substituir as configurações do firewall local.