Desempenho ruim da variável de tabela na inserção no SQL Server Stored Procedure

Estamos tendo problemas de desempenho usando uma variável de tabela em um procedimento armazenado.

Aqui está o que realmente acontece:

DECLARE @tblTemp TABLE(iId_company INT)

INSERT INTO @tblTemp(iId_company)
  SELECT id FROM .....

O SELECT retorna 138 resultados, mas a inserção na variável TABLE leva 1min15, mas quando eu uso uma tabela temporária com o mesmo SELECT, woops, leva 0sec:

CREATE TABLE #temp (iId_company INT)

INSERT INTO #temp(iId_company)
  SELECT id FROM ...

O que poderia causar o comportamento?