Quando você procura uma rede sem fio, você vê seu ponto de acesso?
Em qualquer caso, tente jogar com algumas configurações de segurança diferentes. Os problemas de conectividade podem, às vezes, ser causados por incompatibilidades entre a sua placa sem fio, o roteador e as configurações de segurança. Em outras palavras, isso não é necessariamente um problema do Ubuntu :)
Você também pode ver a pergunta abaixo para algumas respostas que podem ajudá-lo. Problemas de conectividade Wi-Fi ao usar a criptografia WPA / WPA2