network-manager está interferindo na mudança do endereço MAC.
Você pode automatizar o spoofing do mac com as regras do udev. Será aplicado automaticamente durante a inicialização.
Crie um arquivo /etc/udev/rules.d/99-mac-spoofing.rules
com o seguinte conteúdo
ACTION=="add", SUBSYSTEM=="net", ATTR{address}=="XX:XX:XX:XX:XX:XX", RUN+="/sbin/ip link set dev %k address YY:YY:YY:YY:YY:YY"
em que XX:XX:XX:XX:XX:XX
é o endereço mac antigo e YY:YY:YY:YY:YY:YY
o novo.
Você pode até usar um endereço MAC aleatório usando macchanger -r nas regras do udev.
O ponto de acesso Wi-Fi pode ter a filtragem de endereços MAC ativada.