Query taking a lot of time

I know it is a bit too late for my answer but did you check on this:

To give hints to the query executor which index to use because there might be any possible indexes confusion.