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...