Specifically what rights did you assign? This error is very generic but there aren't many permissions needed to start this service. Try the local administrator account on that box to isolate the issue. It could be UAC as well if rights were given via group membership. It could be .net framework 3.5 not being installed although im not sure if it would cause this symptom specifically.