Cannot connect to wireless network after mac address change

I'm hoping the dmesg was included with this bug report.

Connecting to a wireless network with my current configuration works perfectly.

After changing my mac address, trying to connect back to the same network results in it just sitting there looking like it's connecting.

In dmesg it appears to be getting authenticated for some 'reason 2'.

I think this worked fine in 10.10, I have tried Linux Mint 12, Ubuntu 11.10 and Lubuntu 11.10 and they all have the same issue.

I execute

sudo ifconfig wlan0 down
sudo macchanger -A wlan0
sudo ifconfig wlan0 up

(same bug happens when I put a new mac address in the cloned mac address field too)

ifconfig shows it has the new mac
when I try to connect it just appears to hang with some juicy info in dmesg.

ProblemType: Bug
DistroRelease: Ubuntu 11.10
Package: network-manager-gnome 0.9.1.90-0ubuntu6
ProcVersionSignature: Ubuntu 3.0.0-15.25-generic 3.0.13
Uname: Linux 3.0.0-15-generic i686
ApportVersion: 1.23-0ubuntu4
Architecture: i386
CRDA:
 country FR:
  (2402 - 2482 @ 40), (N/A, 20)
  (5170 - 5250 @ 40), (N/A, 20)
  (5250 - 5330 @ 40), (N/A, 20), DFS
  (5490 - 5710 @ 40), (N/A, 27), DFS
Date: Sun Jan 22 11:02:41 2012
ExecutablePath: /usr/bin/nm-applet
Gconf:

IfupdownConfig:
 auto lo
 iface lo inet loopback
InstallationMedia: Lubuntu 11.10 "Oneiric Ocelot" - Release i386 (20111012)
IpRoute:
 default via 192.168.0.1 dev wlan0 proto static
 192.168.0.0/24 dev wlan0 proto kernel scope link src 192.168.0.111 metric 2
Keyfiles: Error: [Errno 2] No such file or directory
NetworkManager.state:
 [main]
 NetworkingEnabled=true
 WirelessEnabled=true
 WWANEnabled=true
 WimaxEnabled=true
ProcEnviron:
 LANGUAGE=en_AU:en
 LANG=en_AU.UTF-8
 SHELL=/bin/bash
RfKill: Error: [Errno 2] No such file or directory
SourcePackage: network-manager-applet
UpgradeStatus: No upgrade log present (probably fresh install)