Verifique se esta resposta resolve o problema. Eu também estava enfrentando o mesmo. O meu foi corrigido por
sudo iwconfig wlan0 power off
Você também pode atualizar o driver conforme explicado aqui, se necessário.
Eu tenho problema com a desconexão do wifi depois de um tempo. A única maneira de se conectar é reiniciar o laptop. Tem sido o mesmo em todas as versões do Ubuntu (atualmente 15,04). Informações sobre wifi: "driver = rtl819xE driverversion = 0014.0401.2010". Existe alguma solução para isso?
Tags wireless