up2date fails with "Unresolvable chain of dependencies"

Issue

up2date fails with,

# up2date -d --dry-run 

Testing package set / solving RPM inter-dependencies... 
There was a package dependency problem. The message was: 

Unresolvable chain of dependencies: 
XFree86-Mesa-libGL  4.3.0-128.EL         requires libc.so.6 
XFree86-Mesa-libGL  4.3.0-128.EL         requires libc.so.6(GLIBC_2.0) 
XFree86-Mesa-libGL  4.3.0-128.EL         requires libc.so.6(GLIBC_2.1.3) 
XFree86-Mesa-libGL  4.3.0-128.EL         requires libdl.so.2 
XFree86-Mesa-libGL  4.3.0-128.EL         requires libdl.so.2(GLIBC_2.0) 
XFree86-Mesa-libGL  4.3.0-128.EL         requires libdl.so.2(GLIBC_2.1) 
XFree86-Mesa-libGL  4.3.0-128.EL         requires libm.so.6 
XFree86-libs  4.3.0-128.EL               requires libc.so.6 
XFree86-libs  4.3.0-128.EL               requires libc.so.6(GLIBC_2.0) 
XFree86-libs  4.3.0-128.EL               requires libc.so.6(GLIBC_2.1) 
XFree86-libs  4.3.0-128.EL               requires libc.so.6(GLIBC_2.1.2) 
XFree86-libs  4.3.0-128.EL               requires libc.so.6(GLIBC_2.1.3) 
XFree86-libs  4.3.0-128.EL               requires libc.so.6(GLIBC_2.2) 
XFree86-libs  4.3.0-128.EL               requires libc.so.6(GLIBC_2.3) 
XFree86-libs  4.3.0-128.EL               requires libc.so.6(GLIBC_2.3.2) 
XFree86-libs  4.3.0-128.EL               requires libdl.so.2 
XFree86-libs  4.3.0-128.EL               requires libdl.so.2(GLIBC_2.0) 
XFree86-libs  4.3.0-128.EL               requires libdl.so.2(GLIBC_2.1) 
freetype  2.1.4-12.el3                   requires libc.so.6 
freetype  2.1.4-12.el3                   requires libc.so.6(GLIBC_2.0) 
freetype  2.1.4-12.el3                   requires libc.so.6(GLIBC_2.1.3) 
freetype  2.1.4-12.el3                   requires libc.so.6(GLIBC_2.3) 
freetype  2.1.4-12.el3                   requires libm.so.6 
libgcj  3.2.3-59                         requires libc.so.6 
libgcj  3.2.3-59                         requires libc.so.6(GLIBC_2.0) 
libgcj  3.2.3-59                         requires libc.so.6(GLIBC_2.1) 
libgcj  3.2.3-59                         requires libc.so.6(GLIBC_2.1.2) 
libgcj  3.2.3-59                         requires libc.so.6(GLIBC_2.1.3) 
libgcj  3.2.3-59                         requires libc.so.6(GLIBC_2.2.4) 
libgcj  3.2.3-59                         requires libc.so.6(GLIBC_2.3) 
libgcj  3.2.3-59                         requires libdl.so.2 
libgcj  3.2.3-59                         requires libdl.so.2(GLIBC_2.0) 
libgcj  3.2.3-59                         requires libdl.so.2(GLIBC_2.1) 
libgcj  3.2.3-59                         requires libm.so.6 
libgcj  3.2.3-59                         requires libpthread.so.0 
libgcj  3.2.3-59                         requires libpthread.so.0(GLIBC_2.0) 
libgcj  3.2.3-59                         requires libpthread.so.0(GLIBC_2.1) 
libgcj  3.2.3-59                         requires libpthread.so.0(GLIBC_2.3.2) 
libstdc++  3.2.3-59                      requires libc.so.6 
libstdc++  3.2.3-59                      requires libc.so.6(GLIBC_2.0) 
libstdc++  3.2.3-59                      requires libc.so.6(GLIBC_2.1) 
libstdc++  3.2.3-59                      requires libc.so.6(GLIBC_2.1.3) 
libstdc++  3.2.3-59                      requires libc.so.6(GLIBC_2.2) 
libstdc++  3.2.3-59                      requires libc.so.6(GLIBC_2.3) 
libstdc++  3.2.3-59                      requires libm.so.6 
zlib  1.1.4-10.EL3                       requires libc.so.6 
zlib  1.1.4-10.EL3                       requires libc.so.6(GLIBC_2.0) 
zlib  1.1.4-10.EL3                       requires libc.so.6(GLIBC_2.1) 
zlib  1.1.4-10.EL3                       requires libc.so.6(GLIBC_2.1.3)