C'est surement un problème de Firewall.
D'ailleurs tu peux le vérifier en désactivant le firewall dans "system-config-securitylevel".
Si c'est le cas, réactive ton firewall et édite ton fichier "/etc/sysconfig/iptables".
Vérifie que la ligne
-A RH-Firewall-1-INPUT -p udp -m udp --dport 631 -j ACCEPT
est présente, et ajoute avant le COMMIT
-A RH-Firewall-1-INPUT -p tcp -s <MACHINE> --sport 631 -j ACCEPT
En remplaçant <MACHINE> par l'adresse IP ou le nom de machine de ton serveur d'impression.
Ensuite tu relances le service firewall par un petit "service iptables restart".
Tiens moi au courant.
A+