Olá, amigo. Não sei se isso ajuda, mas, vamos lá.
Tenho um notebook DELL Vostro 1000. E aqui em casa, minha conecção wireless é perfeita. Sinal forte e nunca cai. Reconheceu desde a primeira vez que instalei o Ubuntu Linux.
Quando levei meu pc, até a casa de minha noiva, o roteador wireless que meu cunhado usa, é de uma outra marca diferente da que eu tenho, (o meu é um TP Link ), o dele, sinceridade eu não lembro a marca.
Mas, onde quero chegar é , lá na casa dela não consegui navergar de forma nenhuma, pois havia sim incompatibilidade com o roteador. Pois meu cunhado me disse que até quando ele usava o windows vista acontecia isso.
Portanto, pode ser problema com o roteador, e não com o Ubuntu.
Tente fazer esse teste.
Boa sorte!