http://support.microsoft.com/default.aspx?kbid=315353

Symptoms

Windows Installer won't work

The Windows Installer Service Could Not Be Accessed

Installation Problems

Fix

Look at the above microsoft support url. Briefly you need to run c:\windows\system32\msiexec.exe /regserver to re register this service