Há soluções fáceis e difíceis.
Primeiro, é preciso compreender que nenhum driver vai te dar potência total nesse adaptador; mesmo usando um driver proprietário que resolva o problema, mais cedo ou mais tarde a atualização do kernel vai desabilitar esse driver, e o problema vai voltar.
Assim, algumas das alternativas que temos são:
1. Voltar ao Ubuntu 14.04, mais estável (supondo que vc esteja usando o 15.10);
2. Instalar o driver proprietário, sabendo que ele precisa ser reinstalado a cada atualização do kernel;
3. Usar um adaptador USB como o TP-Link N722, muito melhor e mais estável;
4. Revisar o seu roteador, pois, como eu disse, mesmo com o problema dos drivers, ele está com sinal muito fraco.