Lo que se me ocurre es que el charset o el collation sean diferente en las dos tablas, ya que la columna a la que haces referencia es PRIMARY KEY de la otra tabla y por lo tanto tiene un INDICE creado.
Como indica la documentación:
Corresponding columns in the foreign key and the referenced key must have similar data types. The size and sign of integer types must be the same. The length of string types need not be the same. For nonbinary (character) string columns, the character set and collation must be the same.
Traducción:
Las columnas correspondientes en la clave externa y la clave referenciada deben tener tipos de datos similares. El tamaño y el signo de los tipos enteros debe ser el mismo. La longitud de los tipos de cadenas no tiene que ser la misma. Para las columnas de cadenas no binarias (carácter), el character set y el collation deben ser los mismos.
Otra cosa que se me ocurre es que no estés creando las tablas en el orden correcto y no exista la tabla a la que quieras referenciar en la FOREIGN KEY