Você observou as regras do udev geradas, já que os MACs originais definidos pela fonte não serão mais os mesmos?
/etc/udev/rules.d contém o (s) seu (s) endereço (s) MAC original (s), não rcando esse diretório ou limpando esse diretório antes de reinicializar fará com que seus problemas desapareçam.