Estou achando que isso é um erro da versão 1.8.3 porque eu estava rodando normalmente na 1.7, fiz o upgrade para a versão 1.8 e tudo funcionava perfeitamente.
Ao fazer o upgrade para a versão 1.8.3 apareceu esse erro.
Meu mapa de caracteres está em UTF8_Generic_ci, meu DB é MySQL 5.0.37, meu PHP é o 5.16.
Estou com tudo instalado dentro dos padrões (que inclusive rodavam bem a versão 1.8) e agora estou encontrando esse erro.
Além disso também existe uma falha na questão da inclusão de certos dados no DB.
Alguém sabe o que foi mudado nas últimas versões em termos de mapa de caracteres?