Slow query performance on simple select
You have a lot of results that's why your index is not used. Make your query more restrictive.

It seems that you are using pagination:
http://use-the-index-luke.com/sql/partial-results/fetch-next-page