Eu testei o macchanger há algum tempo e ele perdeu sua configuração após uma desconexão WiFi. Se você estiver usando isso para sua placa wireless, você pode tentar uma versão mais nova do wpa_supplicant, que agora implementa essa função. (mac_addr = 1 em wpa_supplicant.conf irá ativá-lo)