Os candidatos mais prováveis são a latência e a carga da rede. O servidor de banco de dados está sendo usado por outros aplicativos? Qual é a latência do servidor de banco de dados e quanta largura de banda está disponível?
Eu começaria a investigação com algum perfil de consulta no servidor de banco de dados. Você pode comparar facilmente os tempos de consulta no banco de dados de produção ao seu local para determinar se o próprio servidor é ou não um fator. Se não, vá para a criação de perfil da rede.