Applicationswon't print to shared printer

I've a HP CLJ 1600 printer shared between two Vista Business machines. On
the local machines everything works fine. On the remote system I can print a
test page, but nothing will print from applications such as Word or even
Notepad.

When a job is sent, it spools to the printer and the job status shows as
printing but nothing happens. The only other thing that seems strange is
that the job seems to progress through the different print statuses
(spooling, printing, deleting) very quickly before it disappears. It
processes even faster than a local job.

It is a domain environment and I've made sure to grant printer permission to
Domain Users and Everyone.

Any ideas?