Iniciar - > Executar ... (ou apenas mantenha pressionada a tecla WIndows e pressione "R")
Digite: "regedit"
Navegue até HKEY_CURRENT_USER \ Network \
Lá você verá uma lista de cartas representando suas unidades de rede mapeadas.
Clique com o botão direito do mouse no que você deseja alterar, selecione "Renomear", digite a nova letra da unidade desejada e feche o Regedit.
Reinicie.
Sua unidade de rede agora está associada à nova letra da unidade.