Network-Manager restablecerá su dirección mac durante el escaneo wifi.
Para cambiar permanentemente su dirección mac:
Edita tu /etc/NetworkManager/NetworkManager.conf de la siguiente manera:
[main]
plugins=ifupdown,keyfile
[ifupdown]
managed=false
[device]
wifi.scan-rand-mac-address=no
[keyfile]
Edita tu /etc/network/interfaces agregando la siguiente línea:
pre-up ifconfig wlp68s0b1 hw ether xx:xx:xx:yy:yy:yy
El xx:xx:xx:yy:yy:yy es la nueva dirección mac obtenida de la salida de macchanger -A wlp68s0b1 .
Reinicie y verifique su configuración.
Arch-linux wiki:Configuración de la aleatorización de direcciones MAC
La aleatorización durante el escaneo de Wi-Fi está habilitada de manera predeterminada, pero se puede deshabilitar agregando las siguientes líneas a /etc/NetworkManager/NetworkManager.conf o un archivo de configuración dedicado bajo /etc/NetworkManager/conf.d .
[device]
wifi.scan-rand-mac-address=no
Configurándolo en yes da como resultado que se utilice una dirección MAC generada aleatoriamente al buscar redes inalámbricas.
macchanger cuando se instala por primera vez le da la opción de cambiar automáticamente la dirección MAC con cada nueva conexión. dado que no veo la opción en la página de ayuda, sugeriría desinstalar y volver a instalar. La opción Sí/No aparecerá y te preguntará si quieres que se aleatorice, etc. Simplemente selecciona 'No', deberías tener una navegación tranquila desde allí.