The problem is that the query in question runs very slow when compared to the query run with one or two, rather than all three of its conditions.
Now the query.
The only way to know why is to check the execution plan. Try SET SHOWPLAN_TEXT ON.