Talvez sua conexão WEP seja de 64 bits. A GUI do Ubuntu não suporta mais conexões WEP de 64 bits por motivos de segurança (é MUITO insegura).
De qualquer forma, você pode tentar configurar através da interface de linha de comando (terminal):
sudo /etc/init.d/network-manager stop
sudo iwlist wlan0 scan
sudo iwconfig wlan0 essid [networkname]
sudo iwconfig key [0123456789] open
sudo dhclient wlan0
Não inclua os colchetes [], onde você precisa inserir suas informações. Sua chave de 64 bits deve ter dez caracteres hexadecimais.
Espero que isso ajude.