Eu vejo que este post é antigo, mas nunca é demais escrever algumas linhas enquanto eu estava lutando com o mesmo problema.
Em primeiro lugar, o objetivo do programa é "alterar" o endereço MAC da sua interface, conectado à Internet. Sem entrar em mais detalhes sobre como os handshakes funcionam e como um computador "obtém um IP de um roteador", darei a solução para a pergunta que você fez:
sudo ifconfig eth0 down
sudo macchanger -r eth0
sudo ifconfig eth0 up
sudo systemctl restart networking
Você deve primeiro baixar sua interface, alterar o endereço MAC e depois dar uma nova reinicialização ao seu sistema.
Agora, estou assumindo que você está usando uma versão mais recente do Linux, é por isso que incluí o comando systemctl lá.
Você pode usar o diretório /etc/init.d para se referir ao módulo de rede ou usar o comando service .
De qualquer forma, você obterá os mesmos resultados.
Se isso não ajudar, continue com o seguinte:
- Verifique se o gerenciador de rede está funcionando
- Verifique se a sua interface suporta alterações no mac