Hanno detto due cose giuste:
ID_fidelity` smallint(6) NOT NULL auto_increment,
DEVE ESSERE
ID_fidelity` int(6) NOT NULL UNSIGNED auto_increment,


E questo è il motivo per cui ti bloccava a 32000 record


Gli indici li hai, forse anzi ne hai troppi (rallentano in inserimento)
PRIMARY KEY (`ID_fidelity`),
KEY `ID_fidelity` (`ID_fidelity`),

Questo se non erro è un doppione (un indice primario e un indice su una stessa colonna)