Verifica che i tuoi dati UTF-8 siano tutti Unicode a 3 byte. Se hai caratteri a 4 byte (legali in Unicode e Java, illegali in MySQL 5), può generare questo errore quando provi a inserirli. Questo è un problema che dovrebbe essere risolto in MySQL 6.0.