Dependency issue when updating a RHEL 5.8 that has samba3x and kdebase installed

Issue

Dependency issue when updating a RHEL 5.8 that has samba3x and kdebase installed:

--> Processing Conflict: samba3x-winbind conflicts samba-common < 3.6.6-0.129.el5
--> Processing Conflict: samba3x-common conflicts samba-common < 3.6.6-0.129.el5
--> Processing Conflict: samba3x conflicts samba-common < 3.6.6-0.129.el5
--> Processing Conflict: samba3x-winbind conflicts samba-common < 3.6.6-0.129.el5
--> Finished Dependency Resolution
samba3x-winbind-3.6.6-0.129.el5.x86_64 from installed has depsolving problems
  --> samba3x-winbind conflicts with samba-common
samba3x-3.6.6-0.129.el5.x86_64 from installed has depsolving problems
  --> samba3x conflicts with samba-common
samba3x-common-3.6.6-0.129.el5.x86_64 from installed has depsolving problems
  --> samba3x-common conflicts with samba-common
samba3x-winbind-3.6.6-0.129.el5.i386 from installed has depsolving problems
  --> samba3x-winbind conflicts with samba-common
Error: samba3x-winbind conflicts with samba-common
Error: samba3x-common conflicts with samba-common
Error: samba3x conflicts with samba-common
 You could try using --skip-broken to work around the problem
 You could try running: package-cleanup --problems
                        package-cleanup --dupes
                        rpm -Va --nofiles --nodigest