Проверьте настройки DNS. Могут быть указаны левые DNS сервера, что приводит к куче рекламы при абсолютно чистом, пропатченном компе с установленным антивирусом. Установите в качестве DNS сервера 8,8,8,8 или 8,8,4,4
В оооооочень редких случаях может быть заражен роутер, который так же редиректит DNS запросы на сервера злоумышленников.