Eu também tenho esse note e foi só baixar o driver sugerido pelo próprio Ubuntu que saiu funcionando, não precisou sequer reiniciar.
Eu sei que parece meio óbvio, mas verifique se a chave que ativa a placa sem-fio está ativada, no canto direito e inferior do note, pelo menos no meu ela é meio "temperamental', nem sempre quando indica ativa está ligada e vice-versa, por isso nem mexo nela.
Tente ativar e desativar ela com o computador ligado, pode ser apenas isso o teu problema.