I had an incident recently where the Windows 7 side of my laptop connected easily to an open AP, but the Ubuntu 10.04 (or 9.04, tried both) wouldn’t, with the Intel Iwlagn drivers reporting in syslog a deauth (reason=6), basically the card spoke too soon. I eventually found the solution.

