The Windows Installer Service could not be accessed - Windows 7 64-bit

Pre 15 dana sam na poslu dobio novu ma[inu sa licenciranim Windows 7 64-bit. Krenuo sam da instaliram neke potrebne alate i programe.
Od pre nekoliko dana javlja mi se greška kod svih programa koje hoću da instaliran a koji koriste Windows Installer (The Windows Installer Service could not be accessed. This can occur if the Windows Installer is not correctly installed. Contact your support personnel for assistance.)
Problem je što nemam disk sa instalacijom, jer je Windows već bio instaliran.
Da li je neko imao ovaj problem? Dosta sam guglovao i ima raznih metoda, ali ništa mi nije upalilo. Ne znam da li uopšte može da se utvrdi uzrok problema.

Hvala i pozdrav

Pa da nisi uz te "neke potrebne alate i programe" instalirao i neke "nezvane goste" pride? Hoće Windows Installer da se pokarabasi kad je malware prisutan, pa ne bi bilo loše da skeniraš sistem, za pomoć se obrati na podforum Zaštita.

Uradio sam full scan uz pomoć MalwareBytes. Ono što je našao obrisao sam.
I dalje ne radi Windows Installer. Da li ima vajde ako npr. reg. fajl sa nekog "zdravog" Windows 7 64-bit-a iskopiram?
Ima li još neko neku ideju kako da ustanoviš šta je Windows Installer ako on po svemu sudeći ne radi kako treba?

Probao si ovo - Reset the Windows Installer Service settings in the registry?
http://support.microsoft.com/kb/2642495
Mozda vredi pokusati i sa Windows Installer CleanUp Utility

Potpis

Odakle da skinem Windows Installer CleanUp Utility?