Update lento en un servidor vinculado.

Hola a todos!

A ver si me alumbrais con este problema...

Tengo problemas con un UPDATE muy simple desde un servidor vinculado (sql)
sobre las tablas de otro sql.

Pero la cosa es muy curiosa:

Si desde el analizador, conectado al servidor vinculado, hago esto:

Update servidor1.base.dbo.Tabla T set A=1 where T.Id

no hay problemas, tarda un suspiro.

Ahora, si esa misma sentencia la ejecuto desde un SP en el servidor
vinculado:

CREATE PROCEDURE Procedimiento (@Id [int], @Valor)
Update servidor1.base.dbo.Tabla T set A=@Valor where T.Id=@Id
GO

EXEC Procedimiento 10,1

En ese momento, el proceso tarda 10 segundos.

No hay problemas de permisos de usuarios, tampoco de configuracion de linked
server (hay otras consultas que funcionan bien)

Si ejecuto el update directamente con la sentencia, va bien.
Si uso un procedimiento, se queda

Sabeis qué puede estar pasando?