cd /etc/udev/rules.d
rm -f 70-persistent-net.rules
rm -f 75-persistent-net-generator.rules
echo "# " > 75-persistent-net-generator.rules
См. https://www.kernel.org/pub/linux/utils/kernel/hotplug/udev/udev.html главу «Файлы правил»
Это, кажется, ошибка, описанная здесь: https://bugs.launchpad.net/ubuntu/+source/remmina/+bug/1299290