Thanks everyone for your replies.

I tried the query using the between operator but this didn't make any difference. It did make a difference when I took out all the columns...

This is the query, it's pretty simple, I guess it's taking so long because there are millions of rows in the table. Am confused why it doesn't automatically use the...