Working with different database colations and character sets is tricky.
As a first step, I’d double check to make sure that the version of MySQL is the same between the remote server and within the Local site you create. Hopefully, having the same versions of MySQL will make it work.
If it doesn’t, you might want to take a look at the Codex entry on this topic: