В /etc/conf.d/net любое значение вида mac_eth0="random-*"
,
выдает ошибку
net.eth0 | * Failed to set MAC address
Если задать конкретное значение
mac_eth0="00:11:22:33:44:55"
, работает, macchanger -r eth0
тоже работает. ЕМНИП началось после обновления macchanger до 1.6.0. Проверьте если есть возможность.