Com o Ubuntu você deve usar roteadores que executam software de código aberto (DD-WRT, OpenWRT). Você pode encontrá-los em qualquer loja de computadores lixo ou na pilha de equipamentos de um amigo que ele tenha substituído por coisas novas, ou em kijiji ou qualquer serviço de classificados que tenha eletrônica.
DD-WRT e OpenWRT e seus derivados, como o Tomatao, não têm problemas com o Linux para Wi-Fi. Você pode encontrar respostas para qualquer problema concebível on-line também, ou de um amigo experiente que já esteja usando DD-WRT ou OpenWRT em seu próprio roteador.
Mesmo que você não consiga substituir a combinação existente de roteador ou modem por algum motivo, basta colocar outro roteador executando o software de código aberto em um fio Ethernet conectado ao roteador existente. Coloque esse roteador de extensão em outro andar, idealmente onde você tem conectividade Wi-Fi fraca. Colocá-lo no modo "ad hoc" com um número IP alto o suficiente (digamos 200) para não interferir com as operações do seu roteador existente. Diga-lhe para distribuir números IP em algum intervalo alto (digamos, .201 +) que não interfira com o seu roteador principal. Em seguida, faça todas as suas conexões seguras e de alta confiabilidade através desse roteador DD-WRT. Se você tem um com uma porta USB, ótimo, agora você tem uma unidade de rede segura também.
Certifique-se também de ajustar o seu poder de Tx (transceptor) ao máximo. Na Cisco / Linksys WRT54G e WRT54G2 antigos, por exemplo, o padrão (que você não pode alterar com o software padrão) é de 71 mw, mas o rádio é realmente capaz de 251 mw (que o DD-WRT permite definir). Voila poder roteador triplo. Isso resolve também alguns problemas sem fio.
Sério, você está usando um sistema operacional da empresa que criou seu desktop ou laptop? Não? Então, por que você está usando um sistema operacional da empresa que fez o seu roteador? As empresas de hardware não podem fazer software, não podem contratar as melhores pessoas de software. Obtenha seu software de roteador de pessoas que fazem isso, só isso, o tempo todo.
E diga ao seu ISP para iniciar o envio e suporte de software de código aberto em dispositivos, não o lixo dos fornecedores que eles usam atualmente.