Even ignoring counter-intuitive probabilities, the law of large numbers is often surprising:

http://dl.acm.org/citation.cfm?doid=347059.347561

If you deal with large data, you might have experienced such issues already - hope you have application level hashes on top!