Hmm… It sounds like a print queue service error. (Unless you have other errors in your event log)
I would goto the services control panel on the vista machine and verify that the Print Spooler Service is running. If not start it up.
Can you still print a test page to the printer or have you lost that ability as well?