Esse erro acabou sendo diretamente relacionado ao SharePoint e com vários tipos de autenticação ativados (por exemplo, formulários auth e windows auth). O remédio acabou sendo que você deve usar um navegador (ou seja, o Internet Explorer) para autenticar contra o servidor, então mantenha o navegador aberto para que suas credenciais permaneçam intactas. Depois disso, você poderá mapear a unidade.
Isso vale para as unidades mapeadas do cliente para o servidor servidor e para o mapeamento de uma unidade de rede para si mesmo em um servidor.
Referência: link