What’s the entire process here? What are you doing with the 3-5k rows? It
would take some time to send them all to a client to display.
Have you traced the SQL and seen what the waits are?
Before we start blaming bugs, it’s imporant to know what is really going on.