Ho provato a elminare l'idice su una colonna, la chiave primaria, cancellare tutti i record ma non cambia il tempo?
Se fosse MyISAM, visto che adesso è InnoDB, potrebbe aiutare?