Eu não sei o quanto isso pode ser relevante, ainda é um novato do Ubuntu, mas eu tive problemas semelhantes com o meu cartão Ralink 5362.
A única coisa que pareceu funcionar foi o seguinte:
Existe um bug no Debian Avahi daemon no Ubuntu. E para resolver isso, você precisa editar o seguinte arquivo /etc/nsswitch.conf
da seguinte forma.
Digite o seguinte na linha de comando
sudo -H gedit /etc/nsswitch.conf
Isto irá abrir o arquivo nsswitch.conf no editor de texto. Então simplesmente mude a seguinte linha
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
para a linha abaixo e salve o arquivo.
hosts: files dns
Redefina sua conexão com a Internet ou, provavelmente, reinicie o sistema, e sua conexão sem fio deve voltar à velocidade máxima. Isso funcionou para mim, pelo menos.