O que funcionou para mim é executar os comandos abaixo em sequência:
sudo iwconfig wlan0 power off
sudo iwconfig
Basicamente, ele gira do sistema de gerenciamento de energia para mexer com o adaptador wifi. Você pode tentar outras correções de problemas sem fio do Ubuntu listadas nesta página. Para mim eles não funcionaram.