OK. Anything in the event logs on the PC hosting the printer?

possible fix to try - not sure which machine you would do this at though!

As a test, try this at the PC which is sending the print job
- Delete the printer which points to the server
- Add a new printer pointing directly to the PC hosting the printer
- Test
Not sure what this would prove but it might be worth a try.