Você pode alterar seu MAC usando o macchanger.
sudo apt-get install macchanger
digite como
macchanger --mac=XX:XX:XX:XX:XX:XX ethY
Aqui XX: XX: XX: XX: XX: XX significa seu ID de MAC e Y representa seu ID de nome de dispositivo, por exemplo, Wlan0, Eth0.