Você pode tentar um modo sem fio diferente no seu roteador / hub. Eu tive problemas com isso no passado no meu laptop mais antigo com 11.10 xubuntu. Eu mudei do modo AES para o TKIP para resolver o problema.
A maioria dos roteadores tem WPA-TKIP e WPA2-AES, tente ambos. Como último recurso, tente o modo wep apenas para testar.
Verifique se você está usando o driver mais recente do linux se tudo mais falhar ...