Also to consider, outside of the printer and the server computer.
Any other computer that accesses it will also use a driver and software to access it.
We would want to delete completely and reload the software in every computer, and server computer that touches the printer.
A good way to count out the server computer would be to take a laptop or a close by desktop besides the server, connect it directly to the printer.
And then install the driver and software and try to print.. if it works, then we know the issue is with the server.
if it doesnt work, that tells us the issue is with the printer itself. Then, its a matter of whether it has any firmware upgrades, or if it needs a factory reset, or.. If it indeed needs hardware replaced.
I dont mean to increase your workload. But with the expense of the parts for those larger office machines, we need to isolate this issue further.