Si bien esto es bastante tarde, solucioné mi problema eliminando el
KERNEL="eth*",
parte de la regla en /etc/udev/rules.d/70-persistent-net.rules expediente. Esto funciona porque, una vez que UDEV ha cambiado el nombre del dispositivo a "rename*", esta parte detendrá la coincidencia de reglas. Por lo tanto, eliminarlo permite asignar el nombre correcto al dispositivo correcto, independientemente de cómo lo haya llamado UDEV mientras tanto.
En mi caso, el problema proviene del hecho de que la dirección mac para cada interfaz se configuró en tres archivos:
/etc/udev/rules.d/70-persistent-net.rules
/etc/sysconfig/network-scripts/ifcfg-eth0
/etc/sysconfig/network-scripts/ifcfg-eth1
Necesitamos coherencia entre el archivo ifcfg y net.rules para la dirección mac.
Pude resolver esto simplemente eliminando /etc/udev/rules.d/70-persistent-net.rules y reiniciar.