Recarregar as regras só garante que o dispositivo seja nomeado corretamente na próxima vez que for detectado. Você terá que descarregar e carregar novamente o driver da interface de rede (módulo do kernel).
Se o driver for um módulo do kernel, descubra o nome do módulo e recarregue-o (muito provavelmente, se você não configurou o kernel). Note que isto irá desligar todas as interfaces usando este driver (ou veja abaixo):
# ls -l /sys/class/net/eth0/device/driver
lrwxrwxrwx 1 root root 0 Jul 18 19:18 /sys/class/net/eth0/device/driver -> ../../../../bus/pci/drivers/atl1c
# rmmod atl1c
# modprobe atl1c
Se, no entanto, o driver estiver embutido, será um pouco mais de trabalho. Você determinou o nome do driver e o ID do PCI, ordenou que o driver se desvinculasse do dispositivo e o vinculasse novamente.
# ls -l /sys/class/net/eth0/device
lrwxrwxrwx 1 root root 0 Jul 18 19:18 /sys/class/net/eth0/device -> ../../../0000:06:00.0
# ls -l /sys/class/net/eth0/device/driver
lrwxrwxrwx 1 root root 0 Jul 18 20:41 /sys/class/net/eth0/device/driver -> ../../../../bus/pci/drivers/atl1c
# echo 0000:06:00.0 > /sys/bus/pci/drivers/atl1c/unbind
# echo 0000:06:00.0 > /sys/bus/pci/drivers/atl1c/bind