Se seu banco de dados for SQL Server 2005 e superior, você pode tentar esta solução:Remover pooling para alterações de dados de um front end WCF .
Como uma observação lateral, nunca chame processos externos de um gatilho, não faça chamadas da Web de um gatilho. É uma receita garantida para o desastre.
Atualizar
Para aqueles interessados em misturar notificações de consulta com LINQ to SQL, recomendo Usar objetos SQLDependency com LINQ .