В ВК появилась реклама посреди сообщений.

Сперва нужно почистить комп от рекламного шлака и вредоносного ПО. Вот этими сканерами: http://compfixer.info/adwcleaner/
http://compfixer.info/hitman-pro/
http://compfixer.info/avz/
Также можешь попробывать почистить комп программой Anti-Malware Home.
После того как вылечил комп сканерами, необходимо поставить защиту от реклам, баннеров, мошеннических сайтов, всплывающих окон, рекомендую установить программу-антибанер Adguard. Ссылка на официальный сайт программы: http://adguard.ru/?aid=6979
Чем интересна эта программа, а тем, что она работает абсолютно со всеми браузерами,
блокирует рекламму, характерную для интернета, также она защищает от онлайн-слежки и мошенеческих сайтов.
Для того чтоб оценить программу дается 2 недели, далее выбор за вами, продливать лицензию или нет (199р).

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

С помощью утилиты 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.‬Антибаннер начинает работу сразу после установки, не требует настройки и регулярно обновляется.
Программа условно платная 199 рублей на 1 год использования.

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

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

А еще у вас https без замка - явно вмешательство нехороших программ!
Вот, лечите ПК:
Zemana AntiMalware Free http://www.comss.ru/page.php?id=592
AdwCleaner http://www.comss.ru/page.php?id=1309
Dr.Web CureIt https://www.freedrweb.ru/download+cureit+free/?lng=ru

поставь расширение адблок и/или адгуард

А теперь на вредоносно-рекламное ПО стоит проверить с помощью Malwarebytes Anti-Malware или аналогич.

Судя по всему, схватили "заразу" с рекламным кодом, либо в виде вируса, либо в виде приложения вредоносного..
Как и чем быстро от этой пакости избавиться, подробно, можете тут почитать
http://mediastrazh.ru/2016/04/20/izb_ot_virrecl/