i once had this printer working correctly. It stopped working when I messed with the localhost settings for an unrelated project. i have used the redhat 7.3 printer configuration tool.

After my test pages fails without an error message, i cancel all print jobs. The output looks odd to me because i get both the printtool and lprm messages as follows:
Printer xerox@localhost:
checking perms 'root@localhost+445'
dequeued 'root@localhost+445'
Printer xerox@localhost:
[1] Done printtool
[2]+ Done lprm

HERE IS SOME OTHER HOPEFULLY RELEVANT INFORMATION:

(MY LOCAL HOST FILE IS)
vi /etc/hosts
# Do not remove the following line, or various programs
# that require network functionality will fail.
127.0.0.1 localhost.localdomain localhost work
10.1.1.3 work

(MY PRINTER CONFIGURATION FILE IS)
vi /etc/printcap
# DO NOT EDIT! MANUAL CHANGES WILL BE LOST!
# This file is autogenerated by printconf-backend during lpd init.
#
# Hand edited changes can be put in /etc/printcap.local, and will be included.

xerox:\
:ml=0:\
:mx=0:\
:sd=/var/spool/lpd/xerox:\
:af=/var/spool/lpd/xerox/xerox.acct:\
:sh:\
:lp=/dev/lp0:\
:lpd_bounce=true:\
:if=/usr/share/printconf/util/mf_wrapper:

##################################################
#############################
## Everything below here is included verbatim from /etc/printcap.local ##
##################################################
#############################
# printcap.local

(OUTPUT FROM)
tail -f /var/log/messages

Oct 25 03:44:47 localhost kernel: i810_audio: AC'97 codec 0 supports AMAP, total channels = 2
Oct 25 03:44:47 localhost modprobe: modprobe: Can't locate module sound-service-0-0
Oct 25 03:44:51 localhost gnome-name-server[976]: starting
Oct 25 03:44:51 localhost gnome-name-server[976]: name server starting
Oct 25 03:44:51 localhost gnome-name-server[977]: starting
Oct 25 03:44:51 localhost gnome-name-server[977]: name server was running on display, exiting
Oct 25 03:44:51 localhost kernel: Attached scsi CD-ROM sr0 at scsi1, channel 0, id 0, lun 0
Oct 25 03:44:51 localhost kernel: sr0: scsi3-mmc drive: 32x/32x writer cd/rw xa/form2 cdda tray
Oct 25 03:44:57 localhost gconfd (root-994): starting (version 1.0.9), pid 994 user 'root'
Oct 25 03:45:02 localhost kernel: cdrom: This disc doesn't have any tracks I recognize!
Oct 25 03:49:43 localhost lpd: lpd shutdown succeeded
Oct 25 03:49:44 localhost lpd: lpd startup succeeded

i figured out this problem and the xerox now works as a black and white, post script printer using the lxm5700m driver. when shared from my linux box via samba, my windows 95 box prints fine color pictures.

Steps using the Redhat lprn configuration
1. select /program/system/printer configuration
2. select local printer and type descriptive name
3. select custom device and give path name /dev/lp0
4. select xerox
5. select xm5700m driver (this was the step I was missing).
6. print test page