Talvez rfkill bloqueie seu wifi.
Execute isso no Terminal:
sudo rfkill unblock wifi
Com a lista de rfkill você pode verificar se o seu wifi está desbloqueado. Depois disso, você deve ficar bem.
Eu corro o Ubuntu 12.04 em um netbook e tive que reinstalar recentemente. Fui atualizar porque dizia que precisava de 278 atualizações. A atualização foi interrompida e agora meu Wifi não quer se conectar.
Talvez rfkill bloqueie seu wifi.
Execute isso no Terminal:
sudo rfkill unblock wifi
Com a lista de rfkill você pode verificar se o seu wifi está desbloqueado. Depois disso, você deve ficar bem.