Failed to connect to a Windows service Windows All-User Install Agent service

From: http://answers.microsoft.com/en-us/windows/forum/windows_8-hardware/failed-to-connect-to-a-windows-service/837402c1-0c90-464b-9d26-57ead1e289d5?auth=1

Method 2: Check if the windows all users install agent service is started.
 
a.       Press Windows Key + R, type services.msc, press ENTER.
b.      Search for service named Windows all user install agent service.
c.       Windows all user install agent service should be manual.
d.      Check if it is started, if not Right click on the service and click on Start.