Do you have Kodak EasyShare software installed?
It seems (to me) that this is probably due to the uninstall of the Lexmark printer...
I would go to services (Start//Run...type services.msc and hit Enter or OK).
Scroll Down to Print Spooler Service. Double-click on it and click on the Dependencies tab.
There should be one item in the first window, Remote Procedures Call (RPC), with nothing in the second window. Verify that this is so, let us know if anything else is listed.
Also...see if you have a Lexbces service listed (or anything else starting with lex). You should not, but my personal experiences with Lexmark printers is that they tend to leave this service running after a printer is uninstalled. This causes later problems with the system.
If it is listed, follow the instructions for removal at http://www.bleepingcomputer.com/startups/L...S.EXE-7634.html