A resposta para a solução é:
sudo service network-manager stop
sudo ifconfig wlan0 down
sudo macchanger -m XX:XX:XX:XX:XX:XX wlan0
sudo ifconfig wlan0 up
sudo service network-manager start
A linha macchanger
pode ser substituída pelo comando macchanger
que você precisa. ou com sudo ifconfig wlan0 hw ether XX:XX:XX:XX:XX:XX