Amigo, você pode alterar o "Endereço MAC" pelo próprio Network-Manager..
Ah, pode postar o seu script.? Me interessei..! 
Arthur,
Eu não consigo configurar rede pelo Network Manager. Ele nunca se comporta como desejo. Um exemplo é a conexão pppoe que preciso sempre configurar pelo modo texto (sudo pppoeconf) porque pelo Network Manager nunca funciona comigo.
O Script não tem nada de outro mundo...
#/bin/sh
sudo ifconfig eth0 down && sudo ifconfig eth0 hw ether codigo_mac_copiado_do_PC && sudo ifconfig up
Coloquei pra iniciar junto com o sistema, no entanto como os comandos devem ser executados como sudo, fiz alteração no /etc/sudoers para que o script seja executado como root sem pedir senha. Não se esqueça de dar permissões de execução ao script.
Tópico: Ubuntu tenta fazer conexão pppoe apenas pela wi-fi [resolvido] (Lida 4882 vezes)