I had the exact same issue. Finally resolved it by updating MySQL on my destination server to match that of my source server (localhost). I believe it is something to do with new versions of MySQL using utf8mb4 (superset of utf8). My destination server was running MySQL 5.1 which I updated to 5.6. Worked perfectly after that.
Ciarán
