Comment 9 for bug 1424119

I have the same problem, my initial search found this bug report:
https://bugs.launchpad.net/ubuntu/+source/network-manager-applet/+bug/1427800

The easiest temporary fix is to install the old network-manager-gnome 9.4.1-0ubuntu2.3 deb, luckily I don't have my mirrors auto clean. Here is a copy, I just had the i386 version:
http://open-sense.com/temp/network-manager-gnome_0.9.4.1-0ubuntu2.3_i386.deb

I wish they would keep at least one older version kept in the repository pools, but I googled the exact file name and found these for i386 and amd64. I haven't tried them but they should work:
https://launchpad.net/ubuntu/+source/network-manager-applet/0.9.4.1-0ubuntu2.3/+build/4503560/+files/network-manager-gnome_0.9.4.1-0ubuntu2.3_i386.deb
http://launchpadlibrarian.net/137742895/network-manager-gnome_0.9.4.1-0ubuntu2.3_amd64.deb