rpm -Vp something.rpm says "package something.rpm is not installed" even for packages I just now installed. Others have seen this same error. This bug relates to security. I cannot verify whether 'ls' is cracked, or honest: If I suspect my system was compromised, rpm -V packagename can give false results if the rpm database is also compromised, so I really do want rpm -Vp to work, in cases of suspected rootkit, etc.
This has been fixed in rpm-3.0.1. Grab a copy from Raw Hide, checkout the CVS server, or wait for the pending errata.