Eu tenho o mesmo problema. Pode ser um bug. Solução rápida é executar
sudo killall NetworkManager
da linha de comando. Ele irá reaparecer rapidamente e se conectar.
Eu recentemente atualizei para o Ubuntu 14.10 LTS. Quando eu suspendo meu laptop e o acordo mais tarde, ou quando eu fecho a tampa do laptop e abro mais tarde, ou quando eu quero mudar de rede, perco a conexão wifi e ele nunca funcionaria até que eu reinicie. Isso me incomoda porque tenho programas abertos, e quando eu fecho meu laptop e vou para um lugar diferente, o Ubuntu não consegue se conectar a wifi a menos que eu reinicie (o que significa fechar todos os programas).
Você tem alguma idéia do que pode ser o problema?