В результате оперативно-розыскных мероприятий удалось выяснить следующее:
1. Причина проблемы таки кроется в DNS. При неоднократном пинге тестового набора из 5 сайтов провайдера по IP-адресам ни одного сбоя замечено не было. Сбои возникали только при пинге по доменным именам. Кроме того, пока адрес сайта лежит в DNS-кэше, пинг проходит.
2. DNS-сервера провайдера судя по всему не виноваты. Пингуются они на ура. Кроме того, при неоднократном разрешении имён в IP-адреса всё тех же пяти сайтов через nslookup проблем тоже не возникало.
3. Дело не в DNS-клиенте. После остановки службы DNS-клиента пинг проходит всё равно через раз.
Какие будут версии? У меня фантазия закончилась