Verifique que sus datos UTF-8 sean todos Unicode de 3 bytes. Si tiene caracteres de 4 bytes (legales en Unicode y Java, ilegales en MySQL 5), puede generar este error cuando intente insertarlos. Este es un problema que debe solucionarse en MySQL 6.0.
