Is it happening on all the computers that print to that printer, or one? Does it show the "Use Printer Offline" option? When installing it directly by a new IP port to the printer this works with no issues? If yes it pretty much points to the server share as the issue, especially since this is happening with 3 other printers.
Is it on a server share? Try different drivers for it? Update the firmware on the printer?