Something similar happens to us. At home we have 2 eee's (original xandros) and 2 laptops. The laptops on windows xp connect without problems, but the eee's literally when they want to. To make things more complicated: sometimes one of the eee's connects and the other doesn't, and sometimes one of them does not connect to our network but it connects to the neighbour's. More crazy things: if one of the eee's does not connect and remains 'pending', if we connect any other computer of the wireless network, the one that is pending connects too (most of the times, now and then the trick fails). And still more: the eee's seem to make shifts, because wen mine says that will not connect my husband's does, and suddenly mine starts connecting and then my husband's gives up.
To me it seems pure nonsense, but might be some more experienced can make something out of these data.