Я бы попробовал сделать следующее:
sudo gedit /etc/resolv.conf
Всё стираем, пишем:
nameserver 8.8.8.8
nameserver 8.8.4.4
После этого:
sudo chattr +i /etc/resolv.conf
Перегружаемся и смотрим, так же ли тупит? Я имею ввиду, открываем браузер и пытаемся загрузить страничку.
Если ничего не изменится, сделайте
sudo chattr -i /etc/resolv.conf
и опять перегрузитесь. Всё станет по-прежнему.
Но это, если у вас есть желание, время, спортивный интерес...
Пользователь решил продолжить мысль 01 Ноября 2011, 17:49:40:
Это всё на тот случай, если ваше "не сразу вхожу в интернет" обозначает "не сразу загружаются страницы". Если же речь идёт о том, что не сразу соединяется NetworkManager, то всё вышеприведенное бессмысленно.