Судя по #22025 получается что /usr/lib64/cups/backend/hal не должен быть в /usr/lib64.
hal-cups-utils-0.6.16-alt2 -> sisyphus: * Fri Oct 23 2009 Sergey V Turchin <zerg@altlinux> 0.6.16-alt2 - fix cups backend placement on x86_64 (ALT#22042)