Como foi respondido aqui , uma das causas principais seria a configuração incorreta do NetworkManager. A reinstalação do NetworkManager pode ajudar.
Por favor, tenha cuidado, pois poderá estar fora de ligação durante a reinstalação.
Outra opção seria substituir NetworkManager
por wicd
.