Hello
I found a knowlege base document for you from Microsoft though this is not related to office the procedure should still be the same.
http://support.microsoft.com/?scid=kb%3Ben-us%3B324516&x=15&y=12 - "The Windows Installer service could not be accessed" Just wok through the methods until they work.
My guess is somehow your install service got set to disabled or something.