"I have seen this several times. If you port configuration is set to 9100, change it to lpr. You will have to add the default queue name for the port. Xerox usually uses lowercase lp. You can look it up in the model documentation if that is not correct. Makes no sense, but this will stop it"
I changed the TCP/IP printer port on the server from Raw to LPR, and sure enough, that fixed it for my 7655.