Why does installing the same package twice with yum not give me the same files?
Solution 1:
I've run in to this before on a RHEL distro. A smarter man than me identified the source of the behavior: prelink
To test it, run the following on both your systems which previously identified different hashes and compare the output.
/usr/sbin/prelink -y /bin/traceroute | md5sum