Зашел во Вконтакте, там всякая реклама, типа: "Секс с сорокалетними", "Зарабатывать просто" Так и должно там быть?

Нет, не должно. Блокировщики рекламы бесполезны, т. к. лечить надо причину, а не бороться со следствием.
Просканировать с помощью CureIt, AdwCleaner, FixerBro, проверить настройки DNS, почистить кэш и куки браузера.
Проверить свойства ярлыков запуска браузеров. После *.exe не должно быть ничего.
А если там не *.exe, а какоe-то другое расширение - удалить такой ярлык и создать заново, уже правильный.
Проверить настройку стартовых страниц и поисковых систем в браузерах, адрес прокси.
Смотерть, что в автозагрузке (Пуск - msconfig).
http://www.comss.ru/download/drweb+cureit+444.html
http://www.comss.ru/download/AdwCleaner.html
http://www.comss.ru/download/FixerBro.html
Отключить/удалить расширения браузера. Обратить внимание на программы, которые вы вряд ли устанавливали.
tinyurl.com/virprotect
на всякий случай

Это такая вредоносная реклама . И её надо удалять как вирус.

С помощью утилиты Dr.Web CureIt!® без установки Dr.Web в системе Вы можете быстро проверить Ваш компьютер и, в случае обнаружения вредоносных объектов, вылечить его.

http://www.freedrweb.com/cureit

Программа Адгуард — это лучший способ избавиться от раздражающей рекламы.

http://adguard.ru/?aid=1689

Почему стоит использовать антибаннер?

‪1.‬Адгуард удаляет рекламму, ускоряет загрузку страниц и экономит трафик.
‪2.‬Работает со всеми браузерами: Google Chrome, Opera, Firefox, Chrome, Яндекс Браузер, Microsoft Edge, Internet Explorer.
‪3.‬Блокирует видеорекламу, рич-медиа и другие необычные виды рекламы.
‪4.‬Антибаннер начинает работу сразу после установки, не требует настройки и регулярно обновляется.
Программа условно платная двести рублей на один год использования.

Программа AdwCleaner помогает искать и удалять надоедливые панели инструментов, нежелательные плагины, дополнения и расширения в вашем веб-браузере, а также различные рекламные компоненты и hijacker-утилиты

http://www.comss.ru/page.php?id=1309

Эта ссылка по удалению вируса вредоносного.

http://www.skorcomblik.ru/kak-izbavitsya-ot-vsplyivayushhey-reklamyi-pri-zapuske-kompyutera.html

А эта ссылка по блокировке расширениями.

http://www.skorcomblik.ru/kak-izbavitsya-ot-reklamyi-na-saytah.html

нахватал ты адваре))

а расширение в браузер поставь адблок или адгуард и не только в контакте но и везде не увидишь, но если не исчезнет то значит нахватал уже и как выше надо лечить браузер а так чистенько не видел не разу там рекламы

Вирус, пролечите комп, очитите временные файлы интернета, а также установите в расширения блокировщики рекламы: Adguard,AdBlock Plus.Ghostery

Вирус наверн. У меня такое на Хроме было, перешла на Яндекс. Браузер - исчезло

Точно вирус

LOL
"Секс с сорокалетними" Да, должно - это Россия....