Uma postagem antiga, mas postarei minhas descobertas aqui como referência para outras pessoas que enfrentam esse problema.
Eu encontrei duas causas possíveis para isso:
Um é descrito no link e tem a ver com o configurações do registro
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\NetworkProvider
"ProviderOrder"="LanmanWorkstation,RDPNP"
"ProviderOrder"="LanmanWorkstation,RDPNP"
O acima deve ser a configuração correta.
A outra causa que encontrei ao comparar um pc quebrado e funcionando em nosso ambiente. PCs de trabalho tinham a configuração do registro
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\LanmanWorkstation\Parameters
FileNotFoundCacheLifetime = 0
DirectoryCacheLifetime = 0
definindo estes (e mais especificamente DirectoryCacheLifetime) corrigiu o problema em uma máquina que não estava funcionando antes.