Espero que isso seja útil, pois tive o mesmo problema após a atualização do 13.xe não fiz alterações em minha rede. Eu futzed com isso por um bom tempo, pesquisei até o meu google se cansou, etc, etc
Por fim, recebi um analisador wifi simples para o meu telefone e observei a recepção na minha estação de trabalho. Incrível quanta variação havia durante um curto período de tempo. E, como o banco de dados ficou mais negativo, o Ubuntu descartou a conexão.
Como você, foi um grande aborrecimento recuperá-lo. Reiniciar a rede funcionou - ocasionalmente. A reinicialização da máquina funcionou - ocasionalmente. E assim por diante. Eu estava acendendo velas, de pé em um pé e tentando segurar minha boca apenas para a direita.
No final, concentrei-me em obter um sinal mais estável para a minha estação de trabalho. Mudei meu ponto de acesso para um local melhor, adicionei um roteador de ponte usando um roteador LinkSys antigo na caixa de peças da outra metade da casa e pronto! (ou wallah se você mora em Minnesota).
Tudo ficou completamente estável desde então.
Minha conclusão é que a rede em 14.x é apenas mais sensível e preocupada com o sinal, enquanto 13.x pegou o que poderia obter. Certo ou errado, lá vai você!