Проверете дали вашите UTF-8 данни са всички 3-байтови Unicode. Ако имате 4-байтови символи (законни в Unicode и Java, нелегални в MySQL 5), може да изведе тази грешка, когато се опитате да ги вмъкнете. Това е проблем, който трябва да бъде отстранен в MySQL 6.0.
