Como sua rede está configurada?
Teria sido útil conhecer suas configurações como saída de 'ip add', 'ip route' e conteúdo do arquivo '/ etc / network / interfaces'.
Se você usar o NetworkManager, ele dirá aos outros programas qual é o status da sua internet. Mas se você usar '/ etc / network / interfaces' para configurar suas conexões, o NetworkManager não irá gerenciar as interfaces mencionadas lá. E o NetworkManager não dirá a esses outros programas que há uma conexão com a Internet.
Se esse for o seu problema, comente as conexões no arquivo de interfaces ou remova os pacotes com o NetworkManager.