Como restringir o update de um registro caso ele possua referencias?

Dae galera beleza? eu estou precisando restringir um update em um registro que possua referencias em outra tabela NxN.

Exemplo:

Tabela Empresa: id_empresa, nome_empresa.

Tabela Tags:id_tag,nome_tag, id_categoria.

Tabela Categoria: id_categoria, nome_categoria, id_categoria_mae

Tabela empresa_tags: id_tag, id_empresa

Agora oq acontece, se uma tag esta ligada a uma empresa, eu nao posso deixar que a pessoa mude a categoria dela e preciso restringir esse update.

O delete eu consegui impedir, já o update não estou entendendo por que não dá, eu sei que é uma constraint mas não está indo.

Estou usando MYSQL com InnoDB, restrições tem funcionado, mas essa por acaso não.

flw e vlwww !