I had this happen to me in work last week.
I have a printer attached to my pc and two client pc's connect to the printer through my pc.
I totally lost the printer on the other two machines and no matter what i did it just wouldnt print.
I re-installed th eprinter on the main pc and totallt re-named it then set it up on the other machines with the same share name.
If you have recently installed Office 2003 then it adds another image printer so you can print to file, i would delete this printer as it can cause bother later.
hope that helps