When I try to connect to a network printer (Laserjet 1010 running on my XP sp 2 machine) it stops the print spooler and I get the message, "the local print spooler service is not running". It is driving me crazy

. I restart it, try again, and it stops again. I've done this literally a dozen times.
The odd thing is that for some accounts on my Vista machine I was able to run it, though it took multiple attempts.
When I google this error I see many people with the same problem against many different printers, but no good solution.
I attempted to install the patch for KB 938194 which improves Vista stability and which specifically mentions this problem but it said it did not apply to my machine (whether that was because it had already been installed by automatic updates or some other compatability issue I don't know--how do I tell what patches have been installed).
Any help would be appreciated.