Verifique se você tem a configuração para se conectar automaticamente:
- Clique com o botão direito do mouse no ícone do Network Manager
- Clique em "editar conexões" no menu suspenso
- Clique na guia "Sem fio"
- Selecione sua conexão e clique no botão "editar"
- No canto superior esquerdo, clique em "Conectar automaticamente" e, na parte inferior esquerda, clique em "disponível para todos os usuários"
Se isso não funcionar, parece que pode haver um problema com o Network Manager e a configuração. Você poderia tentar remover o Network manager e a configuração completamente e reinstalar
sudo apt-get purge network-manager
sudo apt-get install network-manager
Observe que você terá que reconfigurar a conexão posteriormente. Para reinstalar, você precisará de uma conexão com fio para conectar-se e fazer o download e instalar o gerenciador de rede. Não tenho certeza, mas quando você remover o network-manager, ele provavelmente interromperá todos os serviços relacionados e desconectará da rede.