Ola amigo..
Então o que eu falei ali não era sobre o desempenho da sua rede e sim o desempenho do servidor encontrar algum registro no banco de dados!

Derrepente existem tantos registros que esta demorando muito para que o servidor encontre algo!
Será que não poderia ser algo do tipo? Você já fez algum tipo de teste para ver quanto tempo ele demora
para retornar um valor?