[Serjio_D]

А службу DNS у клиентов проверяли?
А адреса DNS-серверов в свойствах подключений?
Возможно, что-то прояснит изучение ветки реестра
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Servic es\Tcpip ?
Иногда пустое значение Hostname в подпапке Parameters приводит
к невозможности установить DNS-соединение (как это ни странно).
Адреса DNS-серверов пишутся в подпапке Interfaces в ключах
сетевых интерфейсов. Адреса proxy-серверов IE:
HKEY_CURRENT_USER\Software\Microsoft\Windows\Curre ntVersion\Internet Settings и
HKEY_CURRENT_USER\Software\Microsoft\Windows\Curre ntVersion\Internet Settings\Connections (в двоичном формате).
Зловреду вполне под силу изменить эти значения.
Их мог изменить и какой-нибудь скрипт, запустившийся с веб-страницы,
не обязательно вирус.
Можно попробовать отключить BHO IExplorer'а (свойства обозревателя ->
программы ->надстройки). Хотя антивирусы должны контролировать BHO.
В общем, одни предположения...