В /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. Проверьте если есть возможность.