Достаточно ли почистить куки, чтобы избавиться от назойливой рекламы?

Судя по симптомам это сильно не изменит ситуацию видать к вам пробралась какая то зараза, может скрипт, или модуль вписался в браузер, рекомендую проверить антивирусом. Так же для урезания рекламы существуют специальные сервисы, то есть "прокси для урезания рекламы" в поисковике найдете с легкостью.