Само като хвърлям това в комбинацията от възможни причини, попаднах на това, когато колоната на референтната таблица имаше същия „тип“, но нямаше същото подписване.
В моя случай колоната на таблицата за препращане беше TINYINT UNSIGNED и моята колона за референтна таблица беше TINYINT SIGNED. Подравняването на двете колони реши проблема.