SQL - Dudas Sobre Store Procedure

hola Tengo este pequeño problema tengo un query con 2 variables fecha inicial y fecha final este query dandole los valores de fechas tarde 3 segundos en ejecutarse pero si creo un store y recibo las fechas como parametros tarda mas 5 minutos..... alguien me puede decir que estoy haciendo mal

Saludos......

esta son la variables con las que ejecuta en 3 segundos el query
DECLARE @FechaInicio Datetime
DECLARE @FechaFinal Datetime

SET @FechaInicio='21/05/2009'
SET @FechaFinal='22/05/2009'

si yo paso mi query aun store quedaria asi
CREATE PROC <NOMBRE> --'21/05/2009','21/05/2009'
@FechaInicio Datetime,
@FechaFinal Datetime
AS

CUANDO TRATO DE EJECUTAR ESTE STORE TARDA MAS DE 5 MINUTOS