Print Spooler service not working

Hi
We have two printers on our network that were working fine and now we cant print to them. When we go to properties for the printer we get a message saying the printer spooler is not running. We have searched forums and followed tips on restarting the server and stopping and starting the print spooler but still no luck.
Any ideas please???