I have upgraded from RH6.0 to RH6.1. After the upgrade, printing to a remote queue on another unix host (solaris running LPRgn) did not work. Downgrading the lpr package to lpr-0.35-1 from RH6.0 fixed the problem
The errata has an lpr update which could help. Better yet, you may want to get the version in rawhide -- that is the one that seems to work for me.
should be fixed in the 0.46-1 errata.