Откуда взялся «Следующий автоматический индекс 4,294,967,296»?
Ну так ты измени последний ключ на 99 и поменяй значение аи на 100 
UPDATE FROM <имя таблицы> SET id=99 where id=4294967295
ALTER TABLE <имя таблицы> AUTO_INCREMENT=100
Это 2^32 - 1, так что переполнение где-то имеет место быть...