No puedo cambiar MySQL AUTO_INCREMENT

Después de trabajar un poco más, encontré una solución tonta y no intuitiva.

Primero, elimine AUTO_INCREMENT de la columna de su ID. Tenía comprobaciones de claves externas activadas, así que tuve que ejecutar:

SET FOREIGN_KEY_CHECKS = 0;
ALTER TABLE `warehouse`.`addresses`
    CHANGE COLUMN `aID` `aID` INT(10) UNSIGNED NOT NULL;
SET FOREIGN_KEY_CHECKS = 1;

A continuación, actualice el AUTO_INCREMENT valor:

ALTER TABLE 'warehouse'.'addresses' AUTO_INCREMENT = 123;

Finalmente, vuelva a agregar AUTO_INCREMENT :

SET FOREIGN_KEY_CHECKS = 0;
ALTER TABLE `warehouse`.`addresses`
    CHANGE COLUMN `aID` `aID` INT(10) UNSIGNED NOT NULL AUTO_INCREMENT;
SET FOREIGN_KEY_CHECKS = 1;

¡Espero que esto ayude a alguna pobre alma!