Apenas jogando isso na mistura de possíveis causas, encontrei isso quando a coluna da tabela de referência tinha o mesmo "tipo", mas não tinha a mesma assinatura.

No meu caso, a coluna da tabela referenciada era TINYINT UNSIGNED e minha coluna da tabela de referência era TINYINT SIGNED. Alinhar as duas colunas resolveu o problema.