Повторная компиляция выполняется в очень многих случаях.
Советую, если возможно, тело триггера перенести в ХП.

To Warcat:
У меня даже так:

CREATE PROCEDURE test
AS
DECLARE @str varchar(255)
SET @str='RRRR CREATE PROCEDURE ...'
GO

Преобразует CREATE в ALTER...

To Garya:
Вопрос не совсем "остался открытым". Задержка скорее всего из-за перекомпиляции, а её отсутствие никто не обещал.
А решить проблему можно вызовом процедур.

2 Павел
Триггер - особый тип хранимых процедур. Но это не значит, что он (или хранимая процедура) "должен компилироваться при первом вызове и затем хранить план выполнения".
Пример:
create proc test1
as
select bbb from sysobjects
go
Ошибка: Invalid column name 'bbb'.

create proc test2
as
select bbb from sysobjects_xaxaxa
go
Нет ошибки!

Процедура test1 прошла синтаксический контроль и должна быть скомпилирована (если вместо bbb указать правильное поле), и при выполнении перекомпилироваться не будет.
Процедура test2 только прошла синтаксический контроль и всё! Она при выполнении будет перекомпилироваться каждый раз.

Т.е. есть определённый набор условий, при которых перекомпиляция выполняется каждый раз при выполнении.

2Павел:
Привожу текст из BOL (Кстати, это важнейшее отличие Sybase -ядря MSSQL6.x и 4.х от нового - MSSQL 7.х и 2000; оно важно для переноса приложений).
Обращаю внимание, что п.1 относится не только к врем. таблицам, созданным вне процедуры/триггера, но и ко всем объектам, не существующим во время создания процедуры/триггера.
In SQL Server 2000, use of temporary tables in stored procedures and triggers may cause the stored procedure or trigger to be recompiled every time it is used. To avoid such recompilation, stored procedures or triggers that use temporary tables must meet the following requirements:
1. In the stored procedure or trigger, all statements that contain the name of a temporary table must refer to a temporary table created in the same stored procedure. The temporary table cannot have been created in a calling or called stored procedure, or in a string executed using EXECUTE or sp_executesql.
2. All statements that contain the name of a temporary table must appear syntactically after its creation in the stored procedure or trigger.
3. The stored procedure or trigger cannot contain any DECLARE CURSOR statement whose SELECT statement references a temporary table.
4. All statements that contain the name of any temporary table must precede any DROP TABLE statement that references a temporary table. DROP TABLE statements are not needed for temporary tables created in a stored procedure; the tables are dropped automatically when the procedure terminates.
5. Statements creating a temporary table (such as CREATE TABLE or SELECT INTO) may not appear in a control-of-flow statement such as IF...ELSE or WHILE.