Обновления помогают действительно. Но я когда-то пинговал ради интереса при включенной сети одновременно по проводу и по вай-фай и отметил для себя, что скорость повышается на оставшемся виде при отключении другого...Потому и предлагаю по-максимому отключать лишнее. Можете скачать деб-пакеты на компьютер, если они не сохранены после установки и поэкспериментировать, удалив network-manager и используя wicd.И если интернет пропадет и wicd не будет работать, то без интернета снова установить network-manager.
Хотя я уверен, что Вы просто не правильно все делаете. Можете отключить сеть в автозагрузке , чтобы только wicd вручную запустить и проверить...в случае чего-вернете обратно все.