I have restored RHEL5.1 with mondo-2.2.4-1.rhel5 and compared "rpm -Va" results taken before and after the restoration. And I found that ower user and group of symbolic links originally different from root.root was changed to root.root.
# diff node01.2008011663155/rpm-Va node01.2008011684617/rpm-Va
1218a1219,1225
> .....UG. /usr/bin/rpmdb
> .....UG. /usr/bin/rpmquery
> .....UG. /usr/bin/rpmsign
> .....UG. /usr/bin/rpmverify
> .....UG. /usr/lib/rpm/rpme
> .....UG. /usr/lib/rpm/rpmu
> .....UG. /usr/lib/rpm/rpmv
These are all symbolic links to another file, for example;
<Original>
# ls -l /usr/bin/rpmdb
lrwxrwxrwx 1 rpm rpm 15 Jan 16 17:29 /usr/bin/rpmdb -> ../lib/rpm/rpmd
<After Restoration>
# ls -l /usr/bin/rpmdb
lrwxrwxrwx 1 root root 15 Jan 16 17:29 /usr/bin/rpmdb -> ../lib/rpm/rpmd
As owners of linked "real" files were not modified, there's probably no practical issue. But I think, if possible, it's better to fix it. (Sorry for that I have no idea how to fix it.)
RPMs I used are as below;
afio-2.4.7-1.x86_64.rpm
buffer-1.19-1.x86_64.rpm
mindi-1.2.4-1.rhel5.x86_64.rpm
mindi-busybox-1.2.2-3.rhel5.x86_64.rpm
mondo-2.2.4-1.rhel5.x86_64.rpm