Machines switching to/from prelink right after initial installation (which already includes rkhunter) cause lots of false positives, since they "warn" to run --propupd (the rationale is that the stored file hases/properties will be wrong if prelink or OS or arch change, so you get one warning instead of many). Similarly, if an automatic minor OS update comes along that changes the OS version string (e.g. RHEL4.6 to
RHEL4.7), rkhunter becomes hot and excited.
For the specific case of using a package manager anyway for these file properties, we can safely downgrade the warning, the rest of the OS info (hostname etc) is just fluff anyway and can be updated anytime we like.