I'm new to bt and I've just had the same problem. I reconfigure wicd, but I don't really think it changed anything. In my case it was the wrong combi of the WPA Supplicant Driver and ecryption...