This bug has been reported, but the Gnome folks need a Network Manager log to fix the problem. Can you reproduce and send them the log? Here are the bug trackers:

https://bugzilla.gnome.org/show_bug.cgi?id=765831 https://bugs.launchpad.net/ubuntu/+source/network-manager/+b...