Oto lista kontrolna dla Ciebie, powodzenia;)
1) typ źródła klucza obcego i pola referencyjne muszą być identyczne
2) pola źródłowe i referencyjne muszą być niepodpisane
3) pole źródło musi być indeksowane
4) obie tabele muszą być w formacie InnoDB