Não é uma resposta, mas uma sugestão:

você tem os índices exatos e a configuração da tabela no servidor ao vivo? Mesmo uma variação na codificação pode atrapalhar.. Talvez você deva executar a opção rápida de reparo de tabela

Tabela de reparo do MySQL