Bom Dia Marco.
Tive um grande problema de conexão com a rede sem fio, fiquei uns 3 meses tentando resolver, pesquisei em muitos fóruns e não conseguia corrigir e o meu problema e era bem parecido com o seu, o meu Ubuntu bloqueava "travava" quando procurava a rede, para resolver eu tive que entrar no meu Windows, pois eu tenho Dual Boot e configurei novamente o roteador que é o TL-WR841N, mudei o nome da rede para o "defo", pois quando eu conectava era esta rede que aparecia mas eu tinha colocado um outro nome, mudei o esquema de segurança do WEP para o WAP Pessoal e aí configurei novamente a rede sem fio no Ubuntu e a partir daí funcionou normalmente; me parece que também dá para resolver a partir do Ubuntu entrando na página do roteador mas eu não consegui desta forma. Então boa sorte caso você não tenha resolvido.