Wenn ich das nur in die Mischung möglicher Ursachen werfe, bin ich darauf gestoßen, als die Spalte der Referenztabelle den gleichen "Typ" hatte, aber nicht die gleiche Signatur.
In meinem Fall war die referenzierte Tabellenspalte TINYINT UNSIGNED und meine referenzierende Tabellenspalte war TINYINT SIGNED. Das Ausrichten beider Spalten löste das Problem.