Verifique se seus dados UTF-8 são todos Unicode de 3 bytes. Se você tiver caracteres de 4 bytes (legais em Unicode e Java, ilegais no MySQL 5), isso pode gerar esse erro ao tentar inseri-los. Este é um problema que deve ser corrigido no MySQL 6.0.