Hi. I am using Kali in an Encrypted Bootable USB with Persistence and my WiFi Adapter is the TP-Link TL-WN722N.

I've tried to change my MAC Address using conventional methods to no success. The steps I did are as follows:

Code:
ifconfig wlan0 down
macchanger -r wlan0

Current MAC:   f4:f2:6d:1b:75:ba (unknown)
Permanent MAC: f4:f2:6d:1b:75:ba (unknown)
New MAC:       36:f2:a6:14:d0:43 (unknown)

ifconfig wlan0 up
This will give me a New MAC but it will revert back again later after restarting the Network Manager. To verify connection to Internet I use:

Code:
ping www.google.com
ping: www.google.com: Name or service not known
No Ping from Google so I restart Network Manager and re-try Ping using:

Code:
service network-manager restart
ping www.google.com

PING www.google.com(sin04s09-in-x04.1e100.net (2404:6800:4003:80a::2004)) 56 data bytes
64 bytes from sin04s09-in-x04.1e100.net (2404:6800:4003:80a::2004): icmp_seq=1 ttl=55 time=20.4 ms
64 bytes from sin04s09-in-x04.1e100.net (2404:6800:4003:80a::2004): icmp_seq=2 ttl=55 time=14.1 ms
^C
--- www.google.com ping statistics ---
2 packets transmitted, 2 received, 0% packet loss, time 1001ms
rtt min/avg/max/mdev = 14.160/17.300/20.440/3.140 ms
I will start receiving packets from Google. Then to verify again my MAC Address, I type in:

Code:
macchanger -s wlan0

Current MAC:   f4:f2:6d:1b:75:ba (unknown)
Permanent MAC: f4:f2:6d:1b:75:ba (unknown)
Notice that the Current MAC is the same as the Permanent MAC which means that the New MAC I got earlier reverted back to the Permanent MAC.
Some people may ask me not to restart the Network Manager but won't that leave me with no Internet connection? I have posted a screenshot of my command line for more clarification.

mac problems1.jpg