Я так и не понял, вы свою проблему решили полностью или частично?
Есть вполне нормальные условно-бесплатные антивирусы (бесплатные для домашнего использования), например, AVG, Avira, Comodo. Находите в тырнете официальный сайт антивируса, скачиваете бесплатную версию, устанавливаете и запускайте полную проверку системы на вирусы.
От рекламы на сайтах вы можете частично (большинство заблокируется, но некоторые все равно будут проскакивать) избавиться, установив в браузеры расширение/дополнение AdBlock. Чтобы полностью избавиться от нежелательных сайтов, установите программу контентной фильтрации, например, бесплатную версию SkyDNS, и настройте параметры фильтрации.
И еще.
При запуске восстановления в окне выбора точки восстановления внизу есть опция "Показать другие точки восстановления". Отметив ее крыжиком, вы сможете выбрать и более поздние даты, вплоть до даты последней критически важной установки.