Encontrei o problema - era uma atualização do driver do adaptador de rede. Depois de reverter o driver, a consulta foi executada conforme o esperado, sem atrasos!

Demorei bastante para acertar isso. Para o registro, minha placa de rede é "Intel(R) 82579LM Gigabit Network Connection", o driver de rede não autorizado veio através do Windows Update. Minha estação de trabalho é HP 8200 Elite. Após a reversão do driver, baixei o driver de rede mais recente instalado no site de suporte da HP e parece que esta é a solução - até agora não tenho problemas com consultas SQL de execução lenta :)