unless i'm looking at this wrong, everything should be working just fine.
have you tried connecting manually with iwconfig?
see if your network card can even see any networks( iwlist wlan0 scan )
God, i hate network-manager... Nothing but problems...
