I think this is related to selinux :-)  I did not see any messages in my /var/log/audit... logs about this, but if you do a "setenforce Permissive" (as root), and try printing your job again it will work.<br>(Just remember to enable selinux again)
<br><br>I installed selinux-policy-* updates on 28 March - see  <a href="https://www.redhat.com/archives/fedora-package-announce/2007-March/msg00087.html" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">

https://www.redhat.com/archives/fedora-package-announce/2007-March/msg00087.html</a> for more details about the relevant selinux packages.  There is stuff in that post about hi_reserved_port_t - which is the range of ports that lpd is complaining it can't access.
<br><br>I see also that there are posts in the cups bug mailing list about this.  I could not figure out what selinux mailing list to post this to.<br>