Вероятно има друга таблица с външен ключ, който препраща към първичния ключ, който се опитвате да промените.
За да разберете коя таблица е причинила грешката, можете да изпълните SHOW ENGINE INNODB STATUS и след това погледнете LATEST FOREIGN KEY ERROR раздел.