I had a similar issue, but it was only happening when printing from one of 3 computers. I uninstalled the printer, deleted the port, and reinstalled the printer with a freshly created port. The only other thing I can think of is to make sure the port is using LPR and not RAW.