Passei por esse problema quando eu tinha adicionado uma interface na máquina e renomeado como batatinha, removi a interface batatinha e adicionei outra interface, tentei renomear para batatinha mas não consegui, deu erro informando que batatinha já existia, então descobri que a interface batatinha realmente existia, ela estava oculta na máquina. Para eu conseguir ver tive que fazer o seguinte, abrir o prompt e executar
set devmgr_show_nonpresent_devices=1 |
na sequência executa
start devmgmt.msc |
na janela que abrir clica em exibir > mostrar dispositivos ocultos
agora consegui ver a interface batatinha e desinstalar ela, para depois adicionar novamente.
Fontes: https://social.technet.microsoft.com/Forums/windowsserver
http://support.microsoft.com/kb/315539/en-us
