I'm sorry I'm new at this and I just saw our post (4 days later). I can't seem to replicate the error on Linux. Are you on a Windows machine? I will try installing it on a Windows machine and try to replicate the error.
To make the Title come from a separate Titles table, create your Titles table so it uses the InnoDB storage engine.
CREATE TABLE titles (title_id int(11) NOT NULL AUTO_INCREMENT, title_name varchar(50) DEFAULT NULL, PRIMARY KEY (title_id)) ENGINE=InnoDB ;
Make your employees table InnoDB also and add the column that will contain the foreign key.
ALTER TABLE employees ENGINE = INNODB ;
ALTER TABLE employees ADD title_key INT NOT NULL, ADD INDEX ( title_key ) ;
Finally, set the foreign key relationship.
ALTER TABLE employees ADD FOREIGN KEY ( title_key ) REFERENCES titles (title_id) ON DELETE RESTRICT ON UPDATE RESTRICT ;