Bizarre, je n'arrive pas à reproduire le problème, surement un problème avec une dépendance manquante... (mon système est trés complet je pense, vu que j'installe presque tous).
Que retourne les commandes
rpm -q cups cups-pdf ghostscript
lpstat -t
lpinfo -m
lpinfo -l
Sinon, SElinux est-il actif ?
cat /etc/selinux/config
Est-ce qu'il y a des messages (juste après l'affichage du message) ?
tail -n 30 /var/log/messages
A++