Ето контролен списък за вас, успех;)
1) типът източник на външен ключ и референтните полета трябва да са идентични
2) както полетата за източник, така и за препратка трябва да са без знак
3) полето източник трябва да бъде индексирано
4) и двете таблици трябва да са InnoDB