Ok so I'd get the same message using wicd, and it would crash and freeze a lot on me, but once I'd get it working and try and connect I'd get the same error so here is what I usually do to get past...