Solo agregando esto a la combinación de posibles causas, me encontré con esto cuando la columna de la tabla de referencia tenía el mismo "tipo" pero no tenía la misma firma.
En mi caso, la columna de la tabla a la que se hace referencia era TINYINT UNSIGNED y la columna de mi tabla de referencia era TINYINT SIGNED. Alinear ambas columnas resolvió el problema.
