Eu tive uma situação semelhante. Descobriu-se que, por alguma razão, o Ubuntu para a rede Wireless-N vê 2 ESSIDs com o mesmo nome, mas suportando diferentes métodos de autenticação. Um deles suporta opções WEP e o outro suporta a opção WPA. Não está claro no menu qual deles escolher, então você precisa experimentar um até escolher o caminho certo.