max220,
Удалите network-manager, многие жалуются на него, и поставь вместо него wicd. Откройте терминал:
sudo apt-get install wicd
sudo apt-get purge network-manager*
sudo apt-get --purge autoremove
Потом перезагрузите ПК.
К интернету по Wi-Fi подключаетесь или по проводу?
P.S.
У меня тоже возникали проблемы с network manager. Пинг подскакивал до 1000, раз в 1-2 минуты. Проблема была в ядре 3.13.* (модуль ath9k), isc-dhcp-client и network-manager.