First thing I would do is hand check the WEP key being generated in linux to the key on the access point. Using linux-wlan I had to use an alternative key generator.