When 'rpm --verify' is runned as a user which cannot
read a particular file (i.e. not as root) the output
indicates that the md5-sum of the file has changed:
[noa@brecht bugzilla-2.0]$ rpm --verify util-linux
The user should somehow be notified that rpm couldn't
caluculate the md5-sum instead of just flagging it
Fixed in rpm-2.5.6.
bash$ ./rpm -Vf /bin/login