Eu não posso comentar, então eu acho que vou "responder": P
O primeiro passo, eu diria, seria comparar a saída terminal de "ipconfig / all" em um laptop Windows (ou "ifconfig" em um Mac, embora seja muito confuso do que me lembro) em comparação com isso de "ifconfig" no seu laptop Kubuntu 16.04.
Você também pode obter informações detalhadas do seu smartphone Android "tornando-se um desenvolvedor" (ou seja, acessando Configurações - > "Sobre o telefone" e tocando em "Número de compilação" várias vezes) e, em seguida Opções do desenvolvedor, permitindo a depuração detalhada do Wi-Fi. Isso tornará a seção Wi-Fi em Configurações muito mais detalhada. Alternativamente, você pode abrir o discador e executar " # # 4636 # # " (isso pode não funcionar em todos os dispositivos, mas acontece se eles estiverem próximos do estoque, ex. dispositivos Nexus), que traz o menu de teste oculto que inclui "informações de Wi-Fi" - > "Status do Wi-Fi" e deve pelo menos informar o RSSI.
Combine isso com o comando "iwconfig" no seu laptop Kubuntu e você deve ter informações suficientes para começar a comparar algumas coisas e ver se há alguma diferença óbvia entre a conexão que o seu laptop Kubuntu está fazendo e o que os outros estão fazendo.
Quanto ao que está acontecendo, minhas suposições iniciais seriam de que ou o laptop Kubuntu não está recebendo o gateway certo por algum motivo, ou que não está negociando uma freqüência decente e, portanto, o RSSI está ruim ou a taxa de TX está sendo severamente limitado. Essas são apenas suposições falsas, no entanto; mais informações são definitivamente necessárias, incluindo muito como os comentários que as pessoas já fizeram (o que, mais uma vez, eu teria participado, mas por alguma razão estranha, o Stack Exchange faz dos métodos de camada inferior da interação textual os mais difíceis de obter os 'pontos' para poder fazer!).