Идентификатор дубликата MySQL

Может ли случиться так, что MySQL генерирует один и тот же идентификатор автоинкремента дважды?

У нас есть следующая ситуация:

1. был создан счет с id = 100;

2. тогда он был удален;

3. затем был создан другой счет с тем же идентификатором = 100;

Структура таблицы следующая:

CREATE TABLE `bill` (
  `id` int(11) NOT NULL auto_increment,
  `user` int(11) NOT NULL,
  `date` datetime NOT NULL,
  `state` int(11) NOT NULL,
  `adv` bit(1) NOT NULL default b'0',
  `weight` int(11) default NULL,
  PRIMARY KEY  (`id`),
  KEY `FK2E2407EC768806` (`user`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8;

ALTER TABLE `bill`
  ADD CONSTRAINT `FK2E2407EC768806` FOREIGN KEY (`user`) REFERENCES `user` (`id`);

Может ли быть какое-то состояние гонки или MySQL гарантирует уникальные идентификаторы автоинкремента?

] ОБНОВЛЕНИЕ: мы не можем воспроизвести эту ситуацию, но мы ее зарегистрировали.