This is weird:
[peroyvind@localhost SPECS]$ sudo 
rpm -Uvh /home/peroyvind/RPM/RPMS/x86_64/rpm-5.0.3-1mdv2008.1.x86_64.rpm /home/peroyvind/RPM/RPMS/x86_64/lib64rpm5.0-5.0.3-1mdv2008.1.x86_64.rpm /home/peroyvind/RPM/RPMS/x86_64/lib64rpm-devel-5.0.3-1mdv2008.1.x86_64.rpm /home/peroyvind/RPM/RPMS/x86_64/rpm-build-5.0.3-1mdv2008.1.x86_64.rpm /home/peroyvind/RPM/RPMS/x86_64/python-rpm-5.0.3-1mdv2008.1.x86_64.rpm /home/peroyvind/RPM/RPMS/x86_64/perl-RPM-5.0.3-1mdv2008.1.x86_64.rpm /home/peroyvind/RPM/RPMS/x86_64/rpm-debug-5.0.3-1mdv2008.1.x86_64.rpm
error: Failed dependencies:
        lib64rpm5.0 = 5.0.3-1mdv2008.1 is needed by 
rpm-5.0.3-1mdv2008.1.x86_64
        rpm = 5.0.3-1mdv2008.1 is needed by 
lib64rpm-devel-5.0.3-1mdv2008.1.x86_64
        rpm = 5.0.3-1mdv2008.1 is needed by rpm-build-5.0.3-1mdv2008.1.x86_64
        rpm = 5.0.3-1mdv2008.1 is needed by python-rpm-5.0.3-1mdv2008.1.x86_64
[peroyvind@localhost SPECS]$ sudo 
rpm -Uvh /home/peroyvind/RPM/RPMS/x86_64/*-5.0.3-1mdv2008.1.x86_64.rpm
error: Failed dependencies:
        rpm = 5.0.3-1mdv2008.1 is needed by 
lib64rpm-devel-5.0.3-1mdv2008.1.x86_64
        rpm = 5.0.3-1mdv2008.1 is needed by python-rpm-5.0.3-1mdv2008.1.x86_64
        lib64rpm5.0 = 5.0.3-1mdv2008.1 is needed by 
rpm-5.0.3-1mdv2008.1.x86_64
        rpm = 5.0.3-1mdv2008.1 is needed by rpm-build-5.0.3-1mdv2008.1.x86_64
[peroyvind@localhost SPECS]$ 
rpm -qp --provides /home/peroyvind/RPM/RPMS/x86_64/rpm-5.0.3-1mdv2008.1.x86_64.rpm
rpm = 1:5.0.3-1mdv2008.1

So, original packages are 5.0.3-1, new packages are 1:5.0.3-1 and should 
therefore be newer..

More verbosive rpm output attached.
-- 
Regards,
Per Øyvind Karlsen
Mandriva Norway