Eu também tive problema semelhante e resolvi agora. Não posso comentar a sua pergunta para tentar resolver o problema através desta resposta.
Deixe-me saber algumas coisas
- versão do ubuntu
- versão do kernel (uname -a)
- wifi devide é USB ou PCI?
- detalhes de marca, nome e versão do driver de Wi-Fi.
tentarei atualizar a resposta com mais detalhes.