Если вам лень позвонить своему любимому провайдеру и сообщить новый MAC-адрес, а вбивать его ручками при каждой загрузке кажется и вовсе некошерным - добавьте соответствующую строчку в /etc/network/interfaces:
pre-up ifconfig ethx hw ether xx:xx:xx:xx:xx:xx