A primeira coisa que eu verificaria seria se há alguma unidade mapeada remanescente em "Meu Computador". Quando você abre a caixa de diálogo abrir / salvar, ele consulta essas unidades, portanto, se alguma delas não estiver mais disponível, causará esse atraso aguardando o tempo limite.
Nós nos deparamos com esse problema no meu antigo trabalho quando tivemos um servidor desativado e o reconstruímos com um hostname diferente. Eu insisti que eles usassem o mesmo nome de host ou fizessem um CNAME no DNS, mas ninguém me ouviu e nós tivemos todo tipo de usuários reclamando sobre esse "enforcamento". Alguns usuários têm unidades mapeadas de nossas filiais que são acessadas através da conexão MPLS ... nós veríamos essa reclamação quando o MPLS fosse desligado também:)