Consultas Lentas

El tema es el siguiente. instalamos un nuevo servidor asi que se instalo el
sql 2000 standar edition sobre el cual se pusieron las bases de datos del
servidor viejo que tambien estaba en sql 2000 standar con service pack 3, se
instalo el service pack 4, pero hay un problema cuando se hacen consultas del
tipo

Select dato
from tabla
where campo = @variable

demora una eternidad

mientras que

Select dato
from tabla
where campo = 'valor'

lo hace rapidisimo.

si alguien tiene una idea de lo que pueda estar pasando por favor me ayuda
con este tema se los agradeceria mucho.