Eu tentaria isso:
Primeiro: Aplicativos -> Acessórios -> Senhas e Chaves (ok, não sei como tá o nome em português, mas é aquele programa cujo ícone é um chaveiro).
Na ultima aba, senhas, você provavelmente vai encontrar uma chave pra sua conexão wireless. Botão direito, excluir.
Depois: Sistema -> Preferencias -> Conexões de rede. E remove a entrada pra sua rede wireless.
Reinicia tudo e adiciona ela novamente.