Ubuntuだと、下記のようにすればよいそうです。CentOSだと70-persistent-net.rulesだけ削除すればよかった気がします。
$ sudo rm -fr /etc/udev/rules.d/70-persistent-net.rules $ sudo mkdir /etc/udev/rules.d/70-persistent-net.rules $ sudo rm -fr /dev/.udev/ $ sudo rm /lib/udev/rules.d/75-persistent-net-generator.rules
Vagrantについては下記が参考になります。