Estou tendo um problema semelhante, mas com apenas uma tabela. A exclusão de linhas de uma determinada tabela aciona um gatilho (antes de excluir), que procura linhas relacionadas na mesma tabela (por uma determinada condição) e, se as encontrar, essas linhas são atualizadas. Agora, se uma linha atualizada for excluída pelo mesmo comando de exclusão, ela não será excluída.

Então, basicamente, se você criar um gatilho, que sempre atualiza a mesma linha que está sendo excluída, você não poderá excluir nada a partir de agora.

Não sei se isso é proposital ou não. De certa forma, parece lógico, isso é certo. Se você atualizar um registro, não será o mesmo registro que deveria ser excluído.

(desculpe pelo mau inglês)