Tried to install hplip-3.13.4 on Centos 5.9 x86_64 to connect an HP LaserJet 400 M401n. Get the error about libhp3mud.so.0 not being found

I bought an HP LaserJet 400 M401n and tried to connect it to a Centos 5.9 x86_64. I followed all instructions on how to manually install, but hplip apparently is still not installed, it installed an hplipfull.

# rpm -q hplip
package hplip is not installed
[root@new-screamer ~]# rpm -q hplipfull
hplipfull-3.13.4-0
[root@new-screamer ~]# hp-setup
Traceback (most recent call last):
  File "/usr/bin/hp-setup", line 45, in ?
    from base import device, utils, tui, models, module, services, os_utils
  File "/usr/share/hplip/base/device.py", line 42, in ?
    import status
  File "/usr/share/hplip/base/status.py", line 59, in ?
    import hpmudext
ImportError: libhp3mud.so.0: cannot open shared object file: No such file or directory
[root@new-screamer ~]#

If I try to install hplip3-libs it gives me a conflict:

                                                           3.9.8-15.el5 base
[root@new-screamer ~]# yum install hplip3-libs
Loaded plugins: fastestmirror
Loading mirror speeds from cached hostfile
 * base: bay.uchicago.edu
 * extras: centos-mirror.jchost.net
 * rpmforge: mirror.nexcess.net
 * updates: mirror.beyondhosting.net
Setting up Install Process
Resolving Dependencies
There are unfinished transactions remaining. You might consider running yum-complete-transaction first to finish them.
--> Running transaction check
---> Package hplip3-libs.x86_64 0:3.9.8-15.el5 set to be updated
--> Processing Dependency: hplip3-common = 3.9.8-15.el5 for package: hplip3-libs
--> Running transaction check
---> Package hplip3-common.x86_64 0:3.9.8-15.el5 set to be updated
--> Finished Dependency Resolution

Dependencies Resolved

==========================================================================================================================================================
 Package Arch Version Repository Size
==========================================================================================================================================================
Installing:
 hplip3-libs x86_64 3.9.8-15.el5 base 138 k
Installing for dependencies:
 hplip3-common x86_64 3.9.8-15.el5 base 54 k

Transaction Summary
==========================================================================================================================================================
Install 2 Package(s)
Upgrade 0 Package(s)

Total download size: 192 k
Is this ok [y/N]: y
Downloading Packages:
(1/2): hplip3-common-3.9.8-15.el5.x86_64.rpm | 54 kB 00:00
(2/2): hplip3-libs-3.9.8-15.el5.x86_64.rpm | 138 kB 00:00
----------------------------------------------------------------------------------------------------------------------------------------------------------
Total 457 kB/s | 192 kB 00:00
Running rpm_check_debug
Running Transaction Test
Finished Transaction Test

Transaction Check Error:
  file /etc/udev/rules.d/55-hpmud.rules from install of hplip3-common-3.9.8-15.el5.x86_64 conflicts with file from package hplipfull-3.13.4-0.x86_64
  file /etc/udev/rules.d/56-hpmud_support.rules from install of hplip3-common-3.9.8-15.el5.x86_64 conflicts with file from package hplipfull-3.13.4-0.x86_64
  file /usr/lib64/python2.4/site-packages/hpmudext.so from install of hplip3-libs-3.9.8-15.el5.x86_64 conflicts with file from package hplipfull-3.13.4-0.x86_64
  file /usr/lib64/python2.4/site-packages/scanext.so from install of hplip3-libs-3.9.8-15.el5.x86_64 conflicts with file from package hplipfull-3.13.4-0.x86_64

Error Summary
-------------
What am I doing wrong?

Thank you