Eu posso entender suas aflições sem fio!
Eu estava tendo problemas com a conexão sem fio extremamente lenta para sem fio. A solução para mim foi instalar um kernel mais novo.
Minhas especificações básicas:
Linux Mint 17 canela 64 bits
Kernel: 3.14.5-031405-lowlatency (baixa latência para mixagem de áudio)
Adaptador de rede sem fio Realtek Semiconductor Co., Ltd. RTL8188EE (rev 01)
O Mint 17 vem com o mesmo kernel do Ubuntu 14.04
Eu baixei os seguintes kernels de
linux-image-3.14.5-031405-lowlatency_3.14.5-031405.201405311735_amd64.deb
linux-headers-3.14.5-031405_3.14.5-031405.201405311735_all.deb
linux-headers-3.14.5-031405-lowlatency_3.14.5-031405.201405311735_amd64.deb
Esse local também tem kernels genéricos, o que deve funcionar bem.
Você deve conseguir instalá-los com o gdebi sem problemas.
Deixe-me saber se isso funciona para você.