Isso pode ser devido a uma atualização incompleta. Tente conectar-se ao Wi-Fi a partir da linha de comando, seguindo os links que irão guiá-lo sobre como fazer isso.
Como faço para conectar-se a uma rede Wi-Fi WPA usando a linha de comando?
uso do iwconfig para ponto de acesso WEP?
Se você conseguir se conectar, identificará o problema em atualizações. Então você pode usar sudo apt-get update
e, posteriormente, upgrade
para cuidar do problema