Bien que ce soit plutôt tard, j'ai résolu mon problème en supprimant le
KERNEL="eth*",
partie de la règle dans /etc/udev/rules.d/70-persistent-net.rules
dossier. Cela fonctionne car, une fois qu'UDEV a renommé l'appareil en "renommer*", cette partie arrêtera la correspondance des règles. Ainsi, le supprimer permet d'attribuer le nom correct au bon appareil, quel que soit le nom qu'UDEV lui a donné entre-temps.
Dans mon cas, le problème vient du fait que l'adresse mac de chaque interface a été définie dans trois fichiers :
/etc/udev/rules.d/70-persistent-net.rules
/etc/sysconfig/network-scripts/ifcfg-eth0
/etc/sysconfig/network-scripts/ifcfg-eth1
Nous avons besoin de cohérence entre le fichier ifcfg et net.rules pour l'adresse mac.
J'ai pu résoudre ce problème en supprimant simplement /etc/udev/rules.d/70-persistent-net.rules
et redémarrer.