Para a distro ter um problema de nível tão baixo seria impossível, já que você veria esse fórum enlouquecer.
Então, agora você precisa encontrar uma falha.
A melhor opção é usar o endereço IP em vez do nome do host. Dessa forma, você excluirá quaisquer problemas de DNS ou problemas de DHCP que não passem os servidores DNS corretamente.
Se você se conectar consistentemente ao usar um endereço IP, isso exclui os problemas de hardware e roteador. Embora o problema possa ser o seu computador.
Verifique se há erros nos seus registros. O comando dmesg
é um bom começo para ver erros.