There are a few possibilities, I'll start with the easiest solution
Try the MS fixi for installs/unistalls: Fix problems with programs that can't be installed or uninstalled
I understand the issue you describe is related to the spoolsv, but it's possible that an install went south and Windows is "protecting" itslef by stopping the service.
After that, open an elevated command prompt (right click, run as administrator) and type
sfc takes a while, please post if there are any errors found