No meu caso, o problema era que a coluna da chave primária não estava definida como AUTO_INCREMENT

Aqui está como eu resolvi:

alter table department modify column id int NOT NULL AUTO_INCREMENT;