Alguns Googling revelam outra pessoa que teve esse problema. O problema estava ligado a um problema com uma chave de registro. Seu problema estava no Windows Server 2008, mas o mesmo princípio para o Windows 7.
Abra o Regedit e navegue até a seguinte chave: HKEY_LOCAL_MACHINE \ SYSTEM \ CurrentControlSet \ Control \ NetworkProvider \ Order
Encontre a string chamada "ProviderOrder", o valor deve ser uma string com vários valores separados por vírgulas (por exemplo, meu é: "RDPNP, LanmanWorkstation, webclient, BCMLogon"), assegure que "LanmanWorkstation" é um dos valores.
Crédito / fonte: link
Atualização: consegui recriar o problema enfrentado ao remover o "LanmanWorkstation".