Можете временно да спрете проверката на външни ключове:
SET foreign_key_checks = 0;
UPDATE languages SET id='xyz' WHERE id='abc';
UPDATE categories_languages SET language_id='xyz' WHERE language_id='abc';
SET foreign_key_checks = 1;
РЕДАКТИРАНЕ :Що се отнася до проблема с външния ключ:данните се съхраняват в локална или отдалечена файлова система? errno 121 е EREMOTEIO (Грешка при отдалечен вход/изход). Може би има проблеми с разрешенията на целевата файлова система или тя не поддържа # знак в имената на файлове?