systemd v213 に上げてリブートすると network interface の名前が変わり得る。
systemd はデフォルトで PredictableNetworkInterfaceNames という機能が有効になっており、eth0, eth1 のような名前から enp0s25, wlp2s0, ens3 のような固有の永続的な名前に起動時にリネームする。ところが、v213 から virtio 環境での名前の付け方が変わり、固有の名前がつかなくなって従来の eth0, eth1 のような名前のままになった。おそらくこのコミット。
http://cgit.freedesktop.org/systemd/systemd/commit/?id=bf81e792f3c0aed54edf004c1c95cc6f6d81d0ee
自分はさくらの VPS でこれに遭遇した……