Hi, I faced similar behaviour. When I've used the option it didn't seem to affect all access points with the same essid.
My problem was that /etc/wicd/wireless-settings.conf file contained records for some of the access points I've already accessed before. For these AP the cached (not working) configuration was used. I manually removed all such records from the configuration file, restarted wicd, and problem was solved. ZL -- Zdenek Letko
