Eu não tenho nenhum conselho para oferecer em causa raiz. Nada salta.
Se eu estivesse solucionando isso, eu farejaria o tráfego. Nada é melhor ver os pacotes no fio.
Eu iria capturar o tráfego de rede entre o computador do Terminal Server e um dos computadores que hospedam as impressoras compartilhadas enquanto o problema está ocorrendo. Como você está vendo "lentidão" ao abrir a folha de propriedades da impressora, acho que capturar o tráfego gerado ao tentar fazer isso deve gerar pelo menos um lead.
No mínimo, você faria uma captura de cada vez quando o tráfego entre o Terminal Server e o PC que hospeda a impressora compartilhada fosse mínimo, para que você pudesse usar um filtro de captura simples como host <ip of print server PC>
(assumindo o filtro pcap sintaxe). Seria ainda melhor se você pudesse encontrar um momento em que você é o único uso no Servidor de Terminal para poder capturar (e ter certeza de que suas ações estão gerando) todo o tráfego não-RDP de / para o Terminal Server apenas para verifique se você não está perdendo as tentativas de resolução de DNS, tentativas de conexão IPv6, etc.
Se você não se sentir à vontade colocando softwares sniffer de terceiros no servidor, Microsoft Network Monitorar . (Eu gostaria de recomendar o novo Microsoft Message Analyzer mas eu teve tempo suficiente para se sentir confortável com isso ainda.)