WPA2 home network, Lenovo X201, Intel 6000 (according to lshw), both /etc/network/interfaces and wicd were failing. Disabling NetworkManager fixed it. I didn't have to apt-get remove it (though I probably will now); I just moved aside /etc/init/network-manager.conf and /etc/init.d/network-manager and rebooted, and now wpa2 works fine from /etc/network/interfaces.
WPA2 home network, Lenovo X201, Intel 6000 (according to lshw), both /etc/network/ interfaces and wicd were failing. Disabling NetworkManager fixed it. I didn't have to apt-get remove it (though I probably will now); I just moved aside /etc/init/ network- manager. conf and /etc/init. d/network- manager and rebooted, and now wpa2 works fine from /etc/network/ interfaces.