Os domínios do Windows armazenam a lista de computadores em uma série complexa de listas de navegadores principais e de navegadores secundários. O problema é quando você altera a configuração de rede para NAT ou vice-versa, o adaptador virtual na imagem virtual é reiniciado. No entanto, as listas de traduções de nomes de computador ainda não foram atualizadas, portanto, o computador detecta seu próprio nome como duplicado.
Apenas espere um pouco. Os computadores que armazenam em cache o nome acabarão por liberar o nome e estarão disponíveis novamente.
Pode haver uma maneira de forçar o nome a flush, mas não estou familiarizado com isso.