Problema en sp con campo tipo fecha

Compañeros, tengo el siguiente problema, tengo este sp

CREATE PROCEDURE fw_Get_Resumen_Recaudos_prueba
AS
BEGIN
DECLARE
@Estacion INT,
@FechaI VARCHAR(10),
@FechaF VARCHAR(10),
@Financiera INT

SELECT @FechaI= '20040601', @FechaF= '20040601'


SELECT NomPunto Estacion, NomFinanciera, FecFechaEmiVen Fecha,
SUM(ValTotalCuota) ValTotalCuota, COUNT(0) Recaudos
FROM venventas V, venCreditos P, admPuntoComunicacion E, genFinanciera F
WHERE V.IdCredito = P.IdCredito AND
V.IdEstacion= E.IdPunto AND
P.IdFinanciera= F.IdFinanciera AND
V.ValTotalCuota > 0 AND
V.ValGranTotal > 0 AND
V.FecFechaEmiVen >= @FechaI AND -- esta
V.FecFechaEmiVen <= @FechaF --y esta
GROUP BY NomPunto, NomFinanciera, FecFechaEmiVen
ORDER BY FecFechaEmiVen, NomFinanciera, NomPunto
END

Al ejecutar el sp así como esta me devuelve los datos en 5 minutos, pero si
reemplazo en las dos lineas marcadas @fechaI y @fechaf por '20040601', me
retorna los datos en 9 segundos, alguna idea de porque sucede esto?

Gracias de antemano

ING. JOSE DAVID GALVIZ MUÑOZ
MCAD
DCE Tercera Estrella