Ya he conseguido conectarme a una red con wep de 128 bits en ubuntu con NetworkManager usando DHCP. Era una tontería, a ver si te sirve:
Usando NetworkManager (supongo q el KnetworkManager será igual), pinchas en la miniaplet, y seleccionas la red wep a la que te quieres conectar. En la ventana de diálogo que se abre, es importante que en el cuadro "Seguridad Inalambrica" selecciones la opción "ascii wep de 64/128 bits". Ahora introduce la contraseña en ascii (nada de exadecimal).
Suerte.