O comando label só funcionará para uma unidade física. Para renomear uma unidade de rede mapeada, você precisa renomeá-la usando Meu computador em uma máquina. Para automatizar isso para uso em vários computadores, o novo rótulo será salvo como uma chave do Registro. Procure a seguinte chave:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\MountPoints2
Exporte a chave "_LabelFromReg" para a unidade em questão e importe a chave nas outras máquinas antes do comando "net use".