После нескольких дней поиска я не мог найти проблему. Мы находимся в домене, входящем в базу данных на другом сервере с использованием аутентификации Windows. Некоторые компьютеры работают очень быстро, некоторые - медленно, и мы не видим разницы.
Я запустил что-то, чтобы проверить порты:
TCP 192.168.3.52:56801 192.168.3.9:1433 TIME_WAIT
TCP 192.168.3.52:56802 192.168.3.9:1433 TIME_WAIT
TCP 192.168.3.52:56805 192.168.3.9:1433 TIME_WAIT
TCP 192.168.3.52:56806 192.168.3.9:1433 TIME_WAIT
TCP 192.168.3.52:56808 192.168.3.9:1433 TIME_WAIT
TCP 192.168.3.52:56809 192.168.3.9:1433 TIME_WAIT
TCP 192.168.3.52:56810 192.168.3.9:1433 TIME_WAIT
TCP 192.168.3.52:56811 192.168.3.9:1433 TIME_WAIT
TCP 192.168.3.52:56812 192.168.3.9:1433 TIME_WAIT
TCP 192.168.3.52:56813 192.168.3.9:1433 TIME_WAIT
192.168.3.9 - это наш сервер базы данных, но он немного неуместен и не может понять, почему некоторые люди в домене SSMS работают так медленно.