Problém sa mi podarilo odstrániť. Neviem presne ktorý z týchto krokov zabral najviac, tak napíšem všetko čo som spravil:

1.) nabootoval z ESET SysRescue Live CD, nechal prebehnúť Smart Scan
2.) nabootoval do núdzového režimu a spustil kontrolu v Antispyware programe "Spybot - Search & Destroy"
3.) Zapol UAC (Kontrola používateľských kont) - pretože doteraz bola vypnutá
4.) Nakoniec som ešte zmenil používateľa zo Správcu na "Štardandného používateľa". Aby chalani nemohli inštalovať podobné chujoviny.....

Po týchto krokoch problém zmizol.