Prueba con una version de live cd de ubuntu y ejecuta:
sudo ifconfig wlan0 down
sudo ifconfig wlan0 hw ether xx:xx:xx:xx:xx:xx
sudo ifconfig wlan0 up
Cambia las xxxx por tu nueva mac, luego ejecuta:
Y verás tu dirección mac, si es la nueva es porque tu problema no es con la tarjeta de red sino con windows ya que recordemos que windows tiene multiples mecanismos para prevenir la manipulación directa de la tarjeta de red, talves tengas problemas con los permisos o uses windows starter o sea windows defender o el mismo antivirus, quien sabe, y si no te cambia la mac es porque el problema es de tu tarjeta de red, pero lo dudo mucho.
Haz la prueba y cuentanos como te va.