A fellow MVP Bruce Sanderson has an excellent site here which helps you troubleshoot all sorts of printer problems.

The lexmark printer and printer spool service problem can be found at step 15 in how to clean up printer drivers