Błąd po odinstalowaniu Avasta!: 'tych plików nie można usunąć'

Witam. Zwracam się do Was z dziwnym problemem. Otóż wczoraj odinstalowałem avasta, i po restarcie komputera nie mogę otworzyć dosłownie żadnej aplikacji(O dziwo jedyną aplikacją, którą mogę uruchomić jest Internet Explorer ;O). Wyświetla mi się błąd(nie zrobię screena, bo nie mogę otworzyć painta ale przepiszę): "Tych plików nie można otworzyć. Ustawienia opcji internetowych uniemożliwiły otwarcie jednego lub kliku plików. Szukałem w google, co na to poradzić i znalazłem 3 rozwiązania:

Konfiguracja opcji internetowych - Nie pomogła.
Uruchomienie aplikacji "jako administrator" nie pomogło.
Przywrócenie systemu - Nie mogę tego nawet uruchomić :/

Bardzo proszę o pomoc, ponieważ nie wiem, co mam w tej sytuacji zrobić, a wolałbym nie instalować nowego systemu.