Se o tópico da pergunta era COMO alterar o endereço MAC no Ubuntu, acredito que você poderia simplesmente ir para interfaces de rede digitando o comando no terminal:
sudo gedit /etc/network/interfaces
e edite o arquivo para algo assim no final:
auto eth0
iface eth0 inet dhcp
hwaddress ether 01:02:03:04:05:06
no final, basta reiniciar o serviço de rede:
sudo /etc/init.d/networking restart
se por alguma razão que lhe dá erro tente isto (ou reiniciar o sistema):
sudo service networking stop && sudo service networking start