Enquanto a sugestão do MDMarra era boa e normalmente é algo que deveria ser definido via GPO para permitir que os scripts de rede, etc. funcionassem corretamente durante o login, infelizmente isso não foi resolvido como eu pensava. Considere isso como um efeito placebo por alguns dias, mas a questão retornou em vigor.
Mas, encontrei uma postagem na comunidade Technet que acabou corrigindo-a, suprimindo a mensagem e simplesmente não estabelecendo uma conexão imediata após o login no local mapeado. A unidade mapeada ainda está lá.
Espero que isso ajude os outros que aparecem:
No registro, você precisará criar um novo valor DWORD.
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\NetworkProvider\
Set or create a DWORD
RestoreConnection = 0
Em seguida, reinicie. Feito.