Michael, just a tip from another user... I have noticed (especially on older machines which I assume this would be since it had Windows 8), the boot up process can be a bit taxing on the computer and if the Remote Utilities Host service does not respond in a timely manner, it may not start. Changing the startup type in the service setting from "Automatic" to "Automatic (Delayed Start)" can help things as it will give way to some of the other services on the computer and wait an extra 30-60 seconds before attempting to start up.
It doesn't always fix the problem, but may be worth a try.