Xavier Teodonius, возможно, антивирус/файрвол на сервере или клиенте не пропускает DNS-запросы. Причем недостаточно отключить этот (гипотетический) антивирус/файрвол, надо снести его совсем (для проверки).
Также можете попробовать:
Сброс настроек протокола TCP/IP в Windows ХР
Проверка целостности конфигурации Winsock2 и ее восстановление при повреждении
