There’s no such thing as truly random data as far as computers and general algorithms are concerned - they all follow a set pattern and collisions are possible.
Fixing messed up data encoding and charset in a database can be a challenge. Here's how I fixed it on 100+ tables in a few minutes using a quick PHP script that I wrote.