If you are using a text WEP key (13 characters for 128-bit, IIRC), you need to prepend an "s:" to the key in the network settings. E.g.:
s:abc0123456789
This tells the network scripts that it is a text key to be hashed out into hex. If your key is 26 characters long, it should already be in hex, so nothing is needed.