Comment 14 for bug 82927

Other users with the same problem reported that they cleared up their /etc/network/interfaces file and let NM to recreate it.
Apparently, NM gets easily confused when someone either configures manually the network or the file becomes to big.

Could you please back up your "interfaces", empty it and restart?