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.
(Just remember to enable selinux again)

I installed selinux-policy-* updates on 28 March - see  https://www.redhat.com/archives/fedora-package-announce/2007-March/msg00087.html 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.

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.