ну ты говоришь, что тыкаешь по значку сети в трее, значит, у тебя работает Network Manager (и не важно. что серверная версия=)
Если инет у тебя "простой" (по ethernet, что, видимо, так и есть), то одним из вариантов является удаление Network Manager(NM) и настройка инета вручную.
В этом случае - поиск по форуму, ключевые слова "Network Manager", "настройка сети"
Другой способ решения проблемы, как мне кажется, - заставить NM переподключать соединение, но я не знаю, как это делать