Aquí hay una lista de verificación para ti, buena suerte;)
1) el tipo de fuente de clave externa y los campos de referencia deben ser idénticos
2) los campos fuente y de referencia deben estar sin firmar
3) el campo fuente debe estar indexado
4) ambas tablas deben ser InnoDB