Have you taken a look to the execution plan for each case?
It should differ ...
It seems that you have an index seek (fast query) and an index scan (slow query).
You have no garantee that the query optimizer uses a "real" optimized execution plan. Even if you have a query with a WHERE on exact one field and this field is indexed.
In this case you have to use plan hints to optimize the optimizer. 😉