В конфиге интерфейса пропишите:
MACADDR=<любой:нужный:мак:адрес>
NM_CONTROLLED=no
Тогда мак будет выставляться статически на основании конфига, а не от балды.
Есть такие глюки с некоторыми сетевухами. Бывает баг драйвера, бывает косяк самого адаптера. Посмотрите в dmesg на предмет строчек:
Invalid Mac address detected:
Please complain to your hardware vendor. Switching to a random MAC.