Encontrado.
Aparentemente, nosso departamento de TI instalou um cliente de firewall que limitava os soquetes a 200 por pessoa. Aumentar isso para 2000 resolveu o problema.
Conclusão: se os aplicativos ficarem sem soquetes, não apenas verifique a configuração do Windows, mas também verifique o software cliente de firewall instalado localmente.