up2date command throwing "Unresolvable chain of dependencies" error while updating packages on RHEL-4 cluster node.

Issue

The following "Unresolvable chain of dependencies" error persists while updating Red Hat Enterprise Linux 4 cluster node:

Unresolvable chain of dependencies: 
cman-kernel  2.6.9-56.7.el4_8.13         requires /lib/modules/2.6.9-89.0.23.EL 
cman-kernel-hugemem  2.6.9-56.7.el4_8.13 requires /lib/modules/2.6.9-89.0.23.ELhugemem 
cman-kernel-hugemem-2.6.9-56.7.el4_8.13  requires kernel-hugemem = 2.6.9-89.0.23.EL  
cman-kernel-smp  2.6.9-56.7.el4_8.13     requires /lib/modules/2.6.9-89.0.23.ELsmp 
cman-kernel-smp-2.6.9-56.7.el4_8.13      requires kernel-smp = 2.6.9-89.0.23.EL  
dlm-kernel  2.6.9-58.6.el4_8.15          requires /lib/modules/2.6.9-89.0.23.EL 
dlm-kernel-hugemem  2.6.9-58.6.el4_8.15  requires /lib/modules/2.6.9-89.0.23.ELhugemem 
dlm-kernel-hugemem-2.6.9-58.6.el4_8.15   requires kernel-hugemem = 2.6.9-89.0.23.EL  
dlm-kernel-smp  2.6.9-58.6.el4_8.15      requires /lib/modules/2.6.9-89.0.23.ELsmp 
dlm-kernel-smp-2.6.9-58.6.el4_8.15       requires kernel-smp = 2.6.9-89.0.23.EL