Это стало после обновления ядра?
Пользователь решил продолжить мысль [time]05 Февраль 2016, 16:42:15[/time]:
Feb 5 12:32:33 Comp nm-openvpn[6691]: Authenticate/Decrypt packet error: bad packet ID (may be a replay): [ #263232 ] -- see the man page entry for --no-replay and --replay-window for more info or silence this warning with --mute-replay-warnings
Убегаю уже...
1. Попробуйте другое, более старое ядро.
2. Если п.1 не поможет, то
sudo apt-get remove --purge network-manage*
sudo apt-get install network-manager
3. Если п.2 не поможет, спросите у тех, кто знает