SQL Server - Consulta con NOT IN

Hola a todos.

Tengo el siguiente problema, quiero obtener una consulta de clientes que no han realizado ningún pedido entre un intervalo de fechas, tal como sigue:

Select * from Clientes Where Clientes.CodigoCli NOT IN (Select Pedidos.CodigoCli From Pedidos Where Pedidos.Fecha Between #04/01/2005# AND #31/03/2006#)

Pero al lanzarla el servidor o PC, se queda colgado ejecutando la consulta.

¿Alguién podría decirme en qué estoy fallando?

Gracias a todos.

Que el manejo de las fechas en SQL Server (este foro es de SQL Server), no es igual que en Access.

Cambialo a:

WHERE Pedidos.Fecha >='2005-04-01' AND Pedidos.Fecha <= '2006-03-31'

Hola.

Sigo teniendo el mismo problema, el servidor se vuelve lentísimo al ejecutar esta consulta y tengo que cortar la misma para que funcione correctamente.

¿Tienes un INDICE creado por la columna de fecha?