Eu decidi revisitar essa questão hoje e, depois de um pouco de pesquisa, descobri o seguinte:
O Windows 7 tem o péssimo hábito de não procurar uma conexão de rede no início do processo de inicialização. Se ele tentar mapear a unidade antes de encontrar a conexão, o mapeamento falhará.
Fonte: link