People who say "correlation does not imply causation" in casual conversation often misinterpret what's meant by "imply." The phrase is only correct if one assumes the strict mathematical definition of "imply," as used in proofs. Correlation absolutely can and does hint at causation (which is a very typical usage of "imply" outside of mathematical proofs).