I had the same problem which I now fixed.
As already mentioned above, in wicd under properties I changed the option WEP (Passphrase) to WEP (Hex [0-9/A-F]).
Simple fix :D