My distro is RHEL5
when I try yum update I get the following:

root@redhat brusel]# yum update
Loading "skip-broken" plugin
Loading "rhnplugin" plugin
Loading "installonlyn" plugin
Loading "kmod" plugin
Setting up Update Process
Setting up repositories
rhel-x86_64-client-5 100% |=========================| 1.4 kB 00:00
Reading repository metadata in from local files
Resolving Dependencies
--> Populating transaction set with selected packages. Please wait.
---> Package freetype.i386 0:2.2.1-19.el5 set to be updated
---> Package strace.x86_64 0:4.5.16-1.el5.1 set to be updated
---> Package samba-swat.x86_64 0:3.0.25b-1.el5_1.4 set to be updated
---> Package rpm-python.x86_64 0:4.4.2-47.el5 set to be updated
---> Package libacl.x86_64 0:2.2.39-2.1.el5 set to be updated
---> Package samba-client.x86_64 0:3.0.25b-1.el5_1.4 set to be updated
---> Package pcre.i386 0:6.6-2.el5_1.7 set to be updated
---> Package openssl.x86_64 0:0.9.8b-8.3.el5_0.2 set to be updated
---> Package OpenIPMI-tools.x86_64 0:2.0.6-5.el5.4 set to be updated
---> Package libstdc++.x86_64 0:4.1.2-14.el5 set to be updated
---> Package wireshark.x86_64 0:0.99.6-1.el5 set to be updated
---> Package evolution-data-server.i386 0:1.8.0-25.el5 set to be updated
---> Package bind-libs.i386 30:9.3.3-10.el5 set to be updated
---> Package htdig.x86_64 3:3.2.0b6-9.0.1.el5_1 set to be updated
---> Package libpcap.x86_64 14:0.9.4-11.el5 set to be updated
---> Package anaconda.x86_64 0:11.1.2.87-1 set to be updated
---> Package alsa-lib.x86_64 0:1.0.14-1.rc4.el5 set to be updated
---> Package kernel.x86_64 0:2.6.18-53.1.4.el5 set to be installed
---> Package cups.x86_64 1:1.2.4-11.14.el5_1.3 set to be updated
---> Package libgcj.x86_64 0:4.1.2-14.el5 set to be updated
---> Package nss.i386 0:3.11.7-1.3.el5 set to be updated
---> Package tetex.x86_64 0:3.0-33.2.el5_1.2 set to be updated
---> Package mkinitrd.i386 0:5.1.19.6-19 set to be updated
---> Package openssh-server.x86_64 0:4.3p2-24.el5 set to be updated
---> Package prelink.x86_64 0:0.3.9-2.1 set to be updated
---> Package firefox.x86_64 0:1.5.0.12-7.el5 set to be updated
---> Package krb5-libs.i386 0:1.6.1-17.el5 set to be updated
---> Package hal.x86_64 0:0.5.8.1-25.el5_1.1 set to be updated
---> Package thunderbird.x86_64 0:1.5.0.12-7.el5 set to be updated
---> Package OpenIPMI.x86_64 0:2.0.6-5.el5.4 set to be updated
---> Package libdhcp.x86_64 0:1.20-2.el5 set to be updated
---> Package glibc.i686 0:2.5-18.el5_1.1 set to be updated
---> Package device-mapper.x86_64 0:1.02.20-1.el5 set to be updated
---> Package libuser.x86_64 0:0.54.7-2.el5.2 set to be updated
---> Package gcc.x86_64 0:4.1.2-14.el5 set to be updated
---> Package lvm2.x86_64 0:2.02.26-3.el5 set to be updated
---> Package libdhcp4client.x86_64 12:3.0.5-7.el5 set to be updated
---> Package pam_krb5.i386 0:2.2.14-1 set to be updated
---> Package mesa-libGL.x86_64 0:6.5.1-7.5.el5 set to be updated
---> Package ruby-irb.x86_64 0:1.8.5-5.el5_1.1 set to be updated
---> Package mesa-libGLw.x86_64 0:6.5.1-7.5.el5 set to be updated
---> Package ruby-tcltk.x86_64 0:1.8.5-5.el5_1.1 set to be updated
---> Package fontconfig.x86_64 0:2.4.1-7.el5 set to be updated
---> Package emacs-el.x86_64 0:21.4-19.el5 set to be updated
---> Package libexif.i386 0:0.6.13-4.0.2.el5_1.1 set to be updated
---> Package libgomp.x86_64 0:4.1.2-14.el5 set to be updated
---> Package libgcc.x86_64 0:4.1.2-14.el5 set to be updated
---> Package bind.x86_64 30:9.3.3-10.el5 set to be updated
---> Package tetex-xdvi.x86_64 0:3.0-33.2.el5_1.2 set to be updated
---> Package glibc.x86_64 0:2.5-18.el5_1.1 set to be updated
---> Package glibc-utils.x86_64 0:2.5-18.el5_1.1 set to be updated
---> Package emacs.x86_64 0:21.4-19.el5 set to be updated
---> Package libpng.i386 2:1.2.10-7.1.el5_0.1 set to be updated
---> Package totem.i386 0:2.16.7-1.el5 set to be updated
---> Package devhelp.x86_64 0:0.12-11.el5 set to be updated
---> Package microcode_ctl.x86_64 1:1.17-1.42.el5 set to be updated
---> Package firstboot-tui.noarch 0:1.4.27.3-1.el5 set to be updated
---> Package glibc-common.x86_64 0:2.5-18.el5_1.1 set to be updated
---> Package hal-gnome.x86_64 0:0.5.8.1-25.el5_1.1 set to be updated
---> Package ekiga.x86_64 0:2.0.2-7.0.2 set to be updated
---> Package krb5-workstation.x86_64 0:1.6.1-17.el5 set to be updated
---> Package telnet.x86_64 1:0.17-39.el5 set to be updated
---> Package pm-utils.x86_64 0:0.99.3-6.el5.17 set to be updated
---> Package kernel-xen.x86_64 0:2.6.18-53.1.4.el5 set to be installed
---> Package rpm-libs.x86_64 0:4.4.2-47.el5 set to be updated
---> Package quagga-contrib.x86_64 0:0.98.6-5.el5 set to be updated
---> Package tetex-fonts.x86_64 0:3.0-33.2.el5_1.2 set to be updated
---> Package audit-libs.i386 0:1.5.5-7.el5 set to be updated
---> Package opal.x86_64 0:2.2.2-1.1.0.1 set to be updated
---> Package nss_ldap.x86_64 0:253-5.el5 set to be updated
---> Package irqbalance.x86_64 2:0.55-6.el5 set to be updated
---> Package libstdc++.i386 0:4.1.2-14.el5 set to be updated
---> Package pcre.x86_64 0:6.6-2.el5_1.7 set to be updated
---> Package openoffice.org-draw.x86_64 1:2.0.4-5.4.25 set to be updated
---> Package alsa-utils.x86_64 0:1.0.14-2.rc4.el5 set to be updated
---> Package openldap.x86_64 0:2.3.27-8.el5_1.1 set to be updated
---> Package popt.x86_64 0:1.10.2-47.el5 set to be updated
---> Package file.x86_64 0:4.17-9.0.1.el5 set to be updated
---> Package nspr.x86_64 0:4.6.5-3.el5 set to be updated
---> Package perl.i386 4:5.8.8-10.el5_0.2 set to be updated
---> Package libsane-hpaio.x86_64 0:1.6.7-4.1.el5_0.3 set to be updated
---> Package emacs-leim.x86_64 0:21.4-19.el5 set to be updated
---> Package nscd.x86_64 0:2.5-18.el5_1.1 set to be updated
---> Package openssh-clients.x86_64 0:4.3p2-24.el5 set to be updated
---> Package freetype.x86_64 0:2.2.1-19.el5 set to be updated
---> Package compat-openldap.i386 0:2.3.27_2.2.29-8.el5_1.1 set to be updated
---> Package openoffice.org-langpack-th_TH.x86_64 1:2.0.4-5.4.25 set to be updated
---> Package samba-common.i386 0:3.0.25b-1.el5_1.4 set to be updated
---> Package libselinux-python.x86_64 0:1.33.4-4.el5 set to be updated
---> Package samba.x86_64 0:3.0.25b-1.el5_1.4 set to be updated
---> Package gtk2.i386 0:2.10.4-19.el5 set to be updated
---> Package selinux-policy-targeted.noarch 0:2.4.6-106.el5_1.3 set to be updated
---> Package audit.x86_64 0:1.5.5-7.el5 set to be updated
---> Package tetex-doc.x86_64 0:3.0-33.2.el5_1.2 set to be updated
---> Package postgresql-tcl.x86_64 0:8.1.9-1.el5 set to be updated
---> Package openoffice.org-pyuno.x86_64 1:2.0.4-5.4.25 set to be updated
---> Package cracklib-dicts.x86_64 0:2.8.9-3.3 set to be updated
---> Package udev.x86_64 0:095-14.9.el5 set to be updated
---> Package net-snmp-utils.x86_64 1:5.3.1-19.el5_1.3 set to be updated
---> Package hpijs.x86_64 1:1.6.7-4.1.el5_0.3 set to be updated
---> Package nfs-utils.x86_64 1:1.0.9-24.el5 set to be updated
---> Package pam.x86_64 0:0.99.6.2-3.26.el5 set to be updated
---> Package libX11.i386 0:1.0.3-8.0.1.el5 set to be updated
---> Package net-snmp-perl.x86_64 1:5.3.1-19.el5_1.3 set to be updated
---> Package redhat-release-notes.x86_64 0:5Client-9 set to be updated
---> Package glibc-devel.i386 0:2.5-18.el5_1.1 set to be updated
---> Package tcp_wrappers.x86_64 0:7.6-40.4.el5 set to be updated
---> Package redhat-menus.noarch 0:6.7.8-2.el5 set to be updated
---> Package libselinux.x86_64 0:1.33.4-4.el5 set to be updated
---> Package gnupg.x86_64 0:1.4.5-13 set to be updated
---> Package kernel-headers.x86_64 0:2.6.18-53.1.4.el5 set to be updated
---> Package gtk2.x86_64 0:2.10.4-19.el5 set to be updated
---> Package bind-utils.x86_64 30:9.3.3-10.el5 set to be updated
---> Package poppler.x86_64 0:0.5.4-4.3.el5_1 set to be updated
---> Package libgcc.i386 0:4.1.2-14.el5 set to be updated
---> Package postgresql-python.x86_64 0:8.1.9-1.el5 set to be updated
---> Package libgfortran.i386 0:4.1.2-14.el5 set to be updated
---> Package openldap.i386 0:2.3.27-8.el5_1.1 set to be updated
---> Package perl.x86_64 4:5.8.8-10.el5_0.2 set to be updated
---> Package kernel-doc.noarch 0:2.6.18-53.1.4.el5 set to be updated
---> Package nspr.i386 0:4.6.5-3.el5 set to be updated
---> Package kudzu.x86_64 0:1.2.57.1.15-1 set to be updated
---> Package openssh-askpass.x86_64 0:4.3p2-24.el5 set to be updated
---> Package device-mapper.i386 0:1.02.20-1.el5 set to be updated
---> Package glibc-headers.x86_64 0:2.5-18.el5_1.1 set to be updated
---> Package policycoreutils.x86_64 0:1.33.12-12.el5 set to be updated
---> Package telnet-server.x86_64 1:0.17-39.el5 set to be updated
---> Package cpp.x86_64 0:4.1.2-14.el5 set to be updated
---> Package autofs.x86_64 1:5.0.1-0.rc2.55.el5.2 set to be updated
---> Package star.x86_64 0:1.5a75-2 set to be updated
--> Running transaction check
--> Processing Dependency: ruby-libs = 1.8.5-5.el5 for package: ruby-devel
--> Processing Dependency: wireshark = 0.99.4-2.el5 for package: wireshark-gnome
--> Processing Dependency: mysql = 5.0.22-2.1 for package: mysql-server
--> Processing Dependency: flac = 1.1.2-27 for package: flac-devel
--> Processing Dependency: libexif = 0.6.13-4.el5 for package: libexif-devel
--> Processing Dependency: libuser = 0.54.7-2.el5.1 for package: libuser-devel
--> Processing Dependency: evolution-data-server = 1.8.0-15.el5 for package: evolution-data-server-devel
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-test
--> Processing Dependency: openldap = 2.3.27-5 for package: openldap-devel
--> Processing Dependency: openldap = 2.3.27-5 for package: openldap-servers
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-devel
--> Processing Dependency: audit-libs = 1.3.1-1.el5 for package: audit-libs-devel
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-devel
--> Processing Dependency: mysql = 5.0.22-2.1 for package: mysql-bench
--> Processing Dependency: libXfont = 1.2.2-1.fc6 for package: libXfont-devel
--> Processing Dependency: mesa-libGLU = 6.5.1-7.2.el5 for package: mesa-libGLU-devel
--> Processing Dependency: postgresql-libs = 8.1.4-1.1 for package: postgresql-devel
--> Processing Dependency: pam = 0.99.6.2-3.14.el5 for package: pam-devel
--> Processing Dependency: libXp = 1.0.0-8 for package: libXp-devel
--> Processing Dependency: parted = 1.8.1-4.el5 for package: parted-devel
--> Processing Dependency: gimp-libs = 2:2.2.13-1.fc6 for package: gimp-devel
--> Processing Dependency: freetype = 2.2.1-16.el5 for package: freetype-demos
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-server
--> Processing Dependency: libkeyutils.so.1 for package: krb5-libs
--> Processing Dependency: nfs-utils-lib = 1.0.8-7.2 for package: nfs-utils-lib-devel
--> Processing Dependency: cairo = 1.2.4-1.fc6 for package: cairo-devel
--> Processing Dependency: alsa-lib = 1.0.12 for package: alsa-lib-devel
--> Processing Dependency: pcre = 6.6-1.1 for package: pcre-devel
--> Processing Dependency: krb5-libs = 1.5-17 for package: krb5-server
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-pl
--> Processing Dependency: hal = 0.5.8.1-19.el5 for package: hal-devel
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-build
--> Processing Dependency: gtk2 = 2.10.4-16.el5 for package: gtk2-devel
--> Processing Dependency: libpng = 2:1.2.10-7 for package: libpng-devel
--> Processing Dependency: libkeyutils.so.1(KEYUTILS_0.3) for package: krb5-libs
--> Processing Dependency: libselinux = 1.33.4-2.el5 for package: libselinux-devel
--> Processing Dependency: bind-libs = 30:9.3.3-7.el5 for package: bind-devel
--> Processing Dependency: libX11 = 1.0.3-8.el5 for package: libX11-devel
--> Processing Dependency: bind = 30:9.3.3-7.el5 for package: bind-chroot
--> Processing Dependency: freetype = 2.2.1-16.el5 for package: freetype-devel
--> Processing Dependency: mesa-libGLw = 6.5.1-7.2.el5 for package: mesa-libGLw-devel
--> Processing Dependency: mesa-libGL = 6.5.1-7.2.el5 for package: mesa-libGL-devel
--> Restarting Dependency Resolution with new changes.
--> Populating transaction set with selected packages. Please wait.
---> Package nfs-utils-lib.i386 0:1.0.8-7.2 set to be updated
---> Package parted.i386 0:1.8.1-4.el5 set to be updated
---> Package keyutils-libs.i386 0:1.2-1.el5 set to be updated
---> Package gimp-libs.i386 2:2.2.13-1.fc6 set to be updated
--> Running transaction check
--> Processing Dependency: ruby-libs = 1.8.5-5.el5 for package: ruby-devel
--> Processing Dependency: gtk2 = 2.10.4-16.el5 for package: gtk2-devel
--> Processing Dependency: mysql = 5.0.22-2.1 for package: mysql-server
--> Processing Dependency: flac = 1.1.2-27 for package: flac-devel
--> Processing Dependency: libexif = 0.6.13-4.el5 for package: libexif-devel
--> Processing Dependency: libuser = 0.54.7-2.el5.1 for package: libuser-devel
--> Processing Dependency: evolution-data-server = 1.8.0-15.el5 for package: evolution-data-server-devel
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-test
--> Processing Dependency: openldap = 2.3.27-5 for package: openldap-devel
--> Processing Dependency: openldap = 2.3.27-5 for package: openldap-servers
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-devel
--> Processing Dependency: audit-libs = 1.3.1-1.el5 for package: audit-libs-devel
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-devel
--> Processing Dependency: mysql = 5.0.22-2.1 for package: mysql-bench
--> Processing Dependency: libXfont = 1.2.2-1.fc6 for package: libXfont-devel
--> Processing Dependency: mesa-libGLU = 6.5.1-7.2.el5 for package: mesa-libGLU-devel
--> Processing Dependency: postgresql-libs = 8.1.4-1.1 for package: postgresql-devel
--> Processing Dependency: pam = 0.99.6.2-3.14.el5 for package: pam-devel
--> Processing Dependency: libXp = 1.0.0-8 for package: libXp-devel
--> Processing Dependency: freetype = 2.2.1-16.el5 for package: freetype-demos
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-server
--> Processing Dependency: freetype = 2.2.1-16.el5 for package: freetype-devel
--> Processing Dependency: wireshark = 0.99.4-2.el5 for package: wireshark-gnome
--> Processing Dependency: cairo = 1.2.4-1.fc6 for package: cairo-devel
--> Processing Dependency: alsa-lib = 1.0.12 for package: alsa-lib-devel
--> Processing Dependency: pcre = 6.6-1.1 for package: pcre-devel
--> Processing Dependency: krb5-libs = 1.5-17 for package: krb5-server
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-pl
--> Processing Dependency: hal = 0.5.8.1-19.el5 for package: hal-devel
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-build
--> Processing Dependency: libpng = 2:1.2.10-7 for package: libpng-devel
--> Processing Dependency: libselinux = 1.33.4-2.el5 for package: libselinux-devel
--> Processing Dependency: bind-libs = 30:9.3.3-7.el5 for package: bind-devel
--> Processing Dependency: libX11 = 1.0.3-8.el5 for package: libX11-devel
--> Processing Dependency: bind = 30:9.3.3-7.el5 for package: bind-chroot
--> Processing Dependency: libgssapi.so.2 for package: nfs-utils-lib
--> Processing Dependency: mesa-libGLw = 6.5.1-7.2.el5 for package: mesa-libGLw-devel
--> Processing Dependency: libgssapi.so.2(libgssapi_CITI_2) for package: nfs-utils-lib
--> Processing Dependency: mesa-libGL = 6.5.1-7.2.el5 for package: mesa-libGL-devel
--> Restarting Dependency Resolution with new changes.
--> Populating transaction set with selected packages. Please wait.
---> Package libgssapi.i386 0:0.10-2 set to be updated
--> Running transaction check
--> Processing Dependency: ruby-libs = 1.8.5-5.el5 for package: ruby-devel
--> Processing Dependency: gtk2 = 2.10.4-16.el5 for package: gtk2-devel
--> Processing Dependency: mysql = 5.0.22-2.1 for package: mysql-server
--> Processing Dependency: flac = 1.1.2-27 for package: flac-devel
--> Processing Dependency: krb5-libs = 1.5-17 for package: krb5-server
--> Processing Dependency: libuser = 0.54.7-2.el5.1 for package: libuser-devel
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-build
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-test
--> Processing Dependency: openldap = 2.3.27-5 for package: openldap-devel
--> Processing Dependency: openldap = 2.3.27-5 for package: openldap-servers
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-devel
--> Processing Dependency: audit-libs = 1.3.1-1.el5 for package: audit-libs-devel
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-devel
--> Processing Dependency: mysql = 5.0.22-2.1 for package: mysql-bench
--> Processing Dependency: libXfont = 1.2.2-1.fc6 for package: libXfont-devel
--> Processing Dependency: mesa-libGLU = 6.5.1-7.2.el5 for package: mesa-libGLU-devel
--> Processing Dependency: postgresql-libs = 8.1.4-1.1 for package: postgresql-devel
--> Processing Dependency: pam = 0.99.6.2-3.14.el5 for package: pam-devel
--> Processing Dependency: libXp = 1.0.0-8 for package: libXp-devel
--> Processing Dependency: freetype = 2.2.1-16.el5 for package: freetype-demos
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-server
--> Processing Dependency: freetype = 2.2.1-16.el5 for package: freetype-devel
--> Processing Dependency: wireshark = 0.99.4-2.el5 for package: wireshark-gnome
--> Processing Dependency: cairo = 1.2.4-1.fc6 for package: cairo-devel
--> Processing Dependency: alsa-lib = 1.0.12 for package: alsa-lib-devel
--> Processing Dependency: pcre = 6.6-1.1 for package: pcre-devel
--> Processing Dependency: libexif = 0.6.13-4.el5 for package: libexif-devel
--> Processing Dependency: postgresql = 8.1.4-1.1 for package: postgresql-pl
--> Processing Dependency: hal = 0.5.8.1-19.el5 for package: hal-devel
--> Processing Dependency: evolution-data-server = 1.8.0-15.el5 for package: evolution-data-server-devel
--> Processing Dependency: libpng = 2:1.2.10-7 for package: libpng-devel
--> Processing Dependency: libselinux = 1.33.4-2.el5 for package: libselinux-devel
--> Processing Dependency: bind-libs = 30:9.3.3-7.el5 for package: bind-devel
--> Processing Dependency: libX11 = 1.0.3-8.el5 for package: libX11-devel
--> Processing Dependency: bind = 30:9.3.3-7.el5 for package: bind-chroot
--> Processing Dependency: mesa-libGLw = 6.5.1-7.2.el5 for package: mesa-libGLw-devel
--> Processing Dependency: mesa-libGL = 6.5.1-7.2.el5 for package: mesa-libGL-devel
--> Finished Dependency Resolution
Error: Missing Dependency: ruby-libs = 1.8.5-5.el5 is needed by package ruby-devel
Error: Missing Dependency: wireshark = 0.99.4-2.el5 is needed by package wireshark-gnome
Error: Missing Dependency: mysql = 5.0.22-2.1 is needed by package mysql-server
Error: Missing Dependency: flac = 1.1.2-27 is needed by package flac-devel
Error: Missing Dependency: libexif = 0.6.13-4.el5 is needed by package libexif-devel
Error: Missing Dependency: libuser = 0.54.7-2.el5.1 is needed by package libuser-devel
Error: Missing Dependency: evolution-data-server = 1.8.0-15.el5 is needed by package evolution-data-server-devel
Error: Missing Dependency: postgresql = 8.1.4-1.1 is needed by package postgresql-test
Error: Missing Dependency: openldap = 2.3.27-5 is needed by package openldap-devel
Error: Missing Dependency: openldap = 2.3.27-5 is needed by package openldap-servers
Error: Missing Dependency: rpm = 4.4.2-37.el5 is needed by package rpm-devel
Error: Missing Dependency: audit-libs = 1.3.1-1.el5 is needed by package audit-libs-devel
Error: Missing Dependency: postgresql = 8.1.4-1.1 is needed by package postgresql-devel
Error: Missing Dependency: mysql = 5.0.22-2.1 is needed by package mysql-bench
Error: Missing Dependency: libXfont = 1.2.2-1.fc6 is needed by package libXfont-devel
Error: Missing Dependency: mesa-libGLU = 6.5.1-7.2.el5 is needed by package mesa-libGLU-devel
Error: Missing Dependency: postgresql-libs = 8.1.4-1.1 is needed by package postgresql-devel
Error: Missing Dependency: pam = 0.99.6.2-3.14.el5 is needed by package pam-devel
Error: Missing Dependency: libXp = 1.0.0-8 is needed by package libXp-devel
Error: Missing Dependency: freetype = 2.2.1-16.el5 is needed by package freetype-demos
Error: Missing Dependency: postgresql = 8.1.4-1.1 is needed by package postgresql-server
Error: Missing Dependency: cairo = 1.2.4-1.fc6 is needed by package cairo-devel
Error: Missing Dependency: alsa-lib = 1.0.12 is needed by package alsa-lib-devel
Error: Missing Dependency: pcre = 6.6-1.1 is needed by package pcre-devel
Error: Missing Dependency: krb5-libs = 1.5-17 is needed by package krb5-server
Error: Missing Dependency: postgresql = 8.1.4-1.1 is needed by package postgresql-pl
Error: Missing Dependency: hal = 0.5.8.1-19.el5 is needed by package hal-devel
Error: Missing Dependency: rpm = 4.4.2-37.el5 is needed by package rpm-build
Error: Missing Dependency: gtk2 = 2.10.4-16.el5 is needed by package gtk2-devel
Error: Missing Dependency: libpng = 2:1.2.10-7 is needed by package libpng-devel
Error: Missing Dependency: libselinux = 1.33.4-2.el5 is needed by package libselinux-devel
Error: Missing Dependency: bind-libs = 30:9.3.3-7.el5 is needed by package bind-devel
Error: Missing Dependency: libX11 = 1.0.3-8.el5 is needed by package libX11-devel
Error: Missing Dependency: bind = 30:9.3.3-7.el5 is needed by package bind-chroot
Error: Missing Dependency: freetype = 2.2.1-16.el5 is needed by package freetype-devel
Error: Missing Dependency: mesa-libGLw = 6.5.1-7.2.el5 is needed by package mesa-libGLw-devel
Error: Missing Dependency: mesa-libGL = 6.5.1-7.2.el5 is needed by package mesa-libGL-devel


if I try for example:
[root@redhat brusel]# rpm -qa | grep mesa-libGL
mesa-libGLU-6.5.1-7.2.el5
mesa-libGLU-devel-6.5.1-7.2.el5
mesa-libGLw-devel-6.5.1-7.2.el5
mesa-libGLU-6.5.1-7.2.el5
mesa-libGLw-6.5.1-7.2.el5
mesa-libGLU-devel-6.5.1-7.2.el5
mesa-libGL-6.5.1-7.2.el5
mesa-libGL-devel-6.5.1-7.2.el5
mesa-libGL-devel-6.5.1-7.2.el5
mesa-libGL-6.5.1-7.2.el5
mesa-libGLw-6.5.1-7.2.el5
mesa-libGLw-devel-6.5.1-7.2.el5
[root@redhat brusel]# rpm --erase --justdb --nodeps mesa-libGL-6.5.1-7.2.el5
error: "mesa-libGL-6.5.1-7.2.el5" specifies multiple packages


Any Idea?
Thanks

So you have a 64-bit OS installed with both 64 and 32-bit packages installed, which is why you see multiple package names. Example of a better command to use for check installed packages(try the command below and see the difference);

rpm -qa --qf="%{n}-%{v}-%{r}.%{arch}\n" 'mesa-libGL*' | sort

Suggestion update in smaller steps, for example;

yum update mesa-libGL rpm openoffice
yum update firefox udev hal

Suggestion check for available updates a bit more often, some of the updates are the quarterly updates (RHEL5_1) and some have come out since.

Suggestion take the time and remove un-wanted/un-needed 32-bit packaging carefully making sure not to break anything.

Thank you Lenard,
if I try updating in smaller steps I always
get the same error:

[root@redhat ~]# yum update rpm
Loading "skip-broken" plugin
Loading "rhnplugin" plugin
Loading "installonlyn" plugin
Loading "kmod" plugin
Setting up Update Process
Setting up repositories
rhel-x86_64-client-5 100% |=========================| 1.4 kB 00:00
Reading repository metadata in from local files
Resolving Dependencies
--> Populating transaction set with selected packages. Please wait.
---> Package rpm.x86_64 0:4.4.2-47.el5 set to be updated
--> Running transaction check
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-build
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-devel
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-python
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-libs
--> Restarting Dependency Resolution with new changes.
--> Populating transaction set with selected packages. Please wait.
---> Package rpm-libs.x86_64 0:4.4.2-47.el5 set to be updated
---> Package rpm-python.x86_64 0:4.4.2-47.el5 set to be updated
--> Running transaction check
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-build
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-devel
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-libs
--> Restarting Dependency Resolution with new changes.
--> Populating transaction set with selected packages. Please wait.
--> Running transaction check
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-build
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-devel
--> Processing Dependency: rpm = 4.4.2-37.el5 for package: rpm-libs
--> Restarting Dependency Resolution with new changes.
--> Populating transaction set with selected packages. Please wait.
--> Running transaction check
Error: Missing Dependency: rpm = 4.4.2-37.el5 is needed by package rpm-build
Error: Missing Dependency: rpm = 4.4.2-37.el5 is needed by package rpm-devel
Error: Unable to satisfy dependencies
Error: Package rpm-build needs rpm = 4.4.2-37.el5, this is not available.
Error: Package rpm-devel needs rpm = 4.4.2-37.el5, this is not available.
Error: Package rpm-libs needs rpm = 4.4.2-37.el5, this is not available.


[root@redhat ~]# rpm -qa --qf="%{n}-%{v}-%{r}.%{arch}\n" 'rpm*' | sort
rpm-4.4.2-37.el5.x86_64
rpm-build-4.4.2-37.el5.x86_64
rpm-devel-4.4.2-37.el5.x86_64
rpmforge-release-0.3.6-1.el5.rf.x86_64
rpm-libs-4.4.2-37.el5.i386
rpm-libs-4.4.2-37.el5.x86_64
rpm-python-4.4.2-37.el5.x86_64

what can I do?
and also, I do I know which packages to remove
being sure not to brake anithing?

many thanks

Looks like your RHN subscription lacks support for the devel packages (at the very least);
Solutions:
1. Upgrade your subscription
2. See: http://wiki.centos.org/HowTos/Packag...ment/YumOnRHEL

3. If you do not need/use rpm-build and rpm-devel then remove them and try again;

yum remove rpm-build rpm-devel
yum update rpm

.

I'm sure my RHN subscription has support for the devel packages
this cannot be the problem.
If I try removing rpm-build rpm-devel I get the same problem:

the same with that I have with all other packages:
There are too many FALSE missing dependency...
I don't know what to do
Thanks again

I do not think so, your posted errors clearly show that the devel rpm packages for many of the packages are not available which means you have a valid subscription for something less then the server level(Desktop or Workstation subscription level maybe??).

Then spend the time and download the ISO image[s] (the DVD or the CD images)for RHEL5.1 and use this as a source to get most updates. I also suggested you try using the CentOS 5 repo also, this does work. All you need really is the CentOS repo file modified to support both the 32-bit and 64 packages and your version of RHEL5, example /etc/yum.repos.d/CentOs.repo file;

yum update rpm --enablerepo=c5*

.