Windows Installer Services Error 1719

This error gives a message: "The Windows Installer service could not be accessed"

Let's say you've got an error 1719 when trying to install an MSI package and you follow the solution in http://support.microsoft.com/?kbid=315346, and this error still persists. And if you're running Windows Server 2008, you can try this method:

At the command prompt, run this at the C:> prompt:
regsvr32.exe %SystemRoot%\System32\msi.dll

And on an x64 OS, you should also run this:
%systemroot%\sysWOW64\regsvr32.exe %systemroot%\syswow64\msi.dll

This solves the problem I was facing.