Provavelmente há outra tabela com uma chave estrangeira referenciando a chave primária que você está tentando alterar.
Para descobrir qual tabela causou o erro, você pode executar
SHOW ENGINE INNODB STATUS
e então veja o LATEST FOREIGN KEY ERROR
seção.