Placing ':' between the hex digits also did not help.
Finally I got it working by first disabling WEP under Windows, then booting Knoppix, configure the wireless network card (KNOPPIX/Network-Internet/Network card configuration). Then enable WEP again on the access point, and run Network card configuration to set the WEP key. I cannot explain why it is working, and was not before.