Uma possibilidade que acabei de encontrar é que você adicionou um dispositivo ao seu sistema que faz com que outros dispositivos "mapeados automaticamente" colidam com a unidade mapeada.
Digamos que M tenha mapeado para uma unidade de rede, mas você adiciona um novo disco rígido, que faz com que todas as unidades removíveis (mesmo que não tenham nada inserido nelas) aumentem uma letra (ou duas).
Agora, de repente, uma das unidades removíveis é mapeada para M.
Sua unidade de rede não pode mais ser mapeada para M e, ao tentar remover o mapeamento, ocorrerá um erro "O dispositivo já está em uso".
Abra "Gerenciamento de armazenamento / disco" e verifique em TODAS as unidades qualquer mapeamento que possa estar na parte superior da unidade que você deseja mapear.
Se houver, basta remapear essa unidade para outra coisa.
Você poderá usar o NET USE para conectar-se à sua unidade de rede corretamente.