Este ... "recurso" foi introduzido em 17.04, em algum lugar em torno da versão 4.10 do kernel, acredito.
Tente se isso funcionar para você:
Edite /etc/NetworkManager/NetworkManager.conf
Adicione linhas:
[device]
wifi.scan-rand-mac-address=no
Em seguida, reinicie o gerenciador de rede:
sudo service network-manager restart