When the service has stopped, go back to Cortana’s search bar and paste this path: % WINDIR% system32spoolprinters. Press enter and in the window that opens, delete all the files it contains to completely erase the print queue from your computer.
Go back to the Services window and double click on Print Queue. In Start-up type select automatic, click on Start, and finally click on OK so that the changes are saved.
The documents that were in the queue will have been deleted, so you will have to send them again to print.