How to solve UTF8 invalid byte sequence copy errors on a restore, when the source database is encoded in UTF8?
Digging around the internet, I've seen that this is a pretty common problem.  The common solution is to use the plain text format dump and feed it through iconv to correct the encoding.

Here is more information about that.