peranov, выложите результаты выполнения следующих команд:
uname -a
ifconfig
Установи, если еще не установлено, приложение "traceroute", следующей командой:
sudo apt-get install inetutils-traceroute
после установки запусти команду:
traceroute ya.ru
и так же выложи сюда результат.
А еще если можно опиши свое железо, расскажи через какие браузеры пробовал выходить в интернет, проблема со всеми сайтами или только с некоторыми, и действительно, проверь время и дату, соответствуют ли они действительности.