Защо „ограничението за чужд ключ е неуспешно“, когато съществува външен ключ?

Мисля, че това е грешка. MySQL не трябва да Ви позволява да добавяте FOREIGN KEY, препращащ към таблицата MyISAM от InnoDB, тъй като MyISAM двигателят не е транзакционен, InnoDb е.

Try:
ALTER TABLE t_timeoff_request ENGINE=InnoDB;