¿Por qué 'falla la restricción de clave externa' cuando existe una clave externa?

Creo que es un error. MySQL no debería permitirle agregar referencias FOREIGN KEY a la tabla MyISAM desde InnoDB porque el motor MyISAM no es transaccional, InnoDb sí lo es.

Try:
ALTER TABLE t_timeoff_request ENGINE=InnoDB;