Estou usando esta estrutura de tabela para um sistema 'toxi' como TAGs

table TAGS

+--------+-------------------+
| alias  | isactive          |  varchar(55), tinyint(1)
+--------+-------------------+
| party  | 1                 |

Engine: MyISAM (because I use some 'autocomplete' using this table (field:alias) for 
a %xxx% search

table TAGREL

+-------------+-------------------+
| tags_alias  | productID         |  varchar(55), int(11)
+-------------+-------------------+
|   party     | 15                |

Engine: InnoDB (i dont need full search here)
This TAGREL table uses tags.alias as FK (on update cascade, on delete cascade)  and 
product id as FK (on update no action, on delete cascade)

Quero dizer, a ideia é que, quando atualizo algum nome de tag (ou apago) ou até excluo um produto, a relação no TAGREL é atualizada automaticament

Mas eu não consigo nem adicionar um registro à tabela TAGREL, ele diz uma chave estrangeira na tabela TAGS error, mesmo que os dados que estou inserindo estejam corretos (um alias TAGS válido e um ID de produto válido)

Não posso fazer esse tipo de coisa no MySQL? A única solução (como PRECISO da pesquisa completa na tabela TAGS) é atualizar manualmente o tagrel sempre que eu atualizar algum tag OU apagar um produto?

Obrigado