Estava funcionando muito bem até agora, mas eu tentei todas as soluções e sequências de comandos que encontrei e nada parece funcionar (embora eu admito que mal entendi a maioria das soluções que li).
O ícone do Wi-Fi pisca como se estivesse se conectando, fica assim por muito tempo e, eventualmente, pára de tentar. Às vezes, ao tentar se conectar à minha rede doméstica, ele fica fixo em uma barra aleatória e nunca faz nada.
Veja o que sai dos comandos recomendados ao postar a pergunta:
Você está usando algum tipo de máquina virtual para rodar o Ubuntu?
Se você estiver usando uma VM, verifique sua configuração de VM para verificar se ela pode se conectar à sua conexão desejada. Se você não estiver conectado a uma VM, tente clicar em sua rede e clique em "Esquecer a Rede" e tente se reconectar a ela. Antes disso, você pode querer tentar reiniciar o seu gerenciador de rede com este comando terminal:
sudo service network-manager restart