Получавах същата грешка и след като потърсих първите 4 страници на google и опитах всичко предложено (поправяне на таблици, преместване на my.cnf, изчистване на брави, рестартиране и т.н.), нищо не работи. Оказа се, че това е така, защото бях изчистил ръчно някои стари двоични регистрационни файлове (binary.00001, binary.00002 и т.н.), но не бях актуализирал файла binary.index, за да съвпада. Изтрих съответните редове от binary.index и просто проработи.