Um den Fehler nachvollziehen zu können, habe ich mir online ein ISO zusammengestellt. Das Verhalten wie bei Euch lässt sich nicht nachstellen. Dabei kann ich das Netzwerk sooft starten bzw. restarten wie ich will. Ist schon kurios.
Legt bitte versuchsweise unter /etc/udev/rules.d/71-meine-netinterfaces.rules an.
Damit die Rules später als die automatisch generierte gestartet wird, muss sie eine höhere Nummer haben.
#eth0
#
KERNEL=="eth*", SYSFS{address}=="00:0c:29:25:95:50", NAME="eth0"
Natürlich mit Eure MAC Adresse der Karte.
EDIT: Eine andere Möglichkeit wäre SUBSYSTEMS=="net", GOTO="persistent_net_generator_end" als erste Zeile in der 70-persistent-net.rules eintragen.
MfG
wino