" charset: utf8, collation: utf8_general_ci (if you set the charset manually, make sure you have a matching collation)"
In your config/database.yml file try to remove the line encoding: ...
I had this problem when trying to migrate to a mysql database, removing this line fixed it for me.