Auxilio!!!! un SP que tarda 7 minutos y da timeout

Hola

Tengo un problema serio, tengo una consulta que corria bien en la base de
datos desde una clase en vb.net2003 en una aplicacion asp.net y ahora
derepente da timeout "Valor de tiempo de espera caducado. El periodode
tiempo de espera caducó antes de completar la operacion o el servidor no
responde"

lo curioso es que esa base de datos la coloco en mi notebook con msde y si
corro la aplicacion desde el VS2003 el resultado sale pero cuando la corro
en el server2003 da ese error, otra cosa curiosa es que he corrido la
consulta en el query analizer y tarda 7 minutos ( es un store procedure) y
luego corri la consulta sin Store procedure, directo en el query analizer
y tarda 14 segundos!!!! no entiendo nada , como puede ser que como SP
tarde 7 minutos, que puedo hacer
HELP!!!!

Gracias
Sergio