Network Printer Stopped working on select computers

I have a vm server that has the printer installed on it. We have over 10 computers all printing to a printer and it is working fine for all but 2 of them. They randomly stopped working and when you try to do a test page say operation could not be completed error oxoooooooo6.

All computers are windows 7.