Comment 2 for bug 1353718

The only thing that udev does in this context is to rename network interfaces, in /etc/udev/rules.d/70-persistent-net.rules (that's autogenerated on install). So if you change the MACs you probably need to delete/disable the file, or your network interfaces will come back with a different name. With NetworkManager that won't matter, but if you use ifupdown, i. e. /etc/network/interfaces then the name mismatch will break things.

Please attach the output of "dmesg" after a complete "boot, change MAC, replug" cycle, and the ouptut of "ip a" before and after changing the MAC. Please also try with moving /etc/udev/rules.d/70-persistent-net.rules aside (if you only have one ethernet device it's not necessary anyway).