Hi, I had similar issues with a RT5572 based USB dongle. I tried renaming using 70-persistent-net.rules, but, since the mac address kept changing this did not work.
I finally found this post - https://askubuntu.com/questions/689070/netw ork-interface-name-changes-after-update-to-15-10-udev- changes/732638#732638, specifically the part: Edit your /etc/default/grub. Change the line from GRUB_CMDLINE_LINUX="" to GRUB_CMDLINE_LINUX="net.ifnames=0 biosdevname=0" and, finally run: # update-grub as root, and reboot your system. And that worked. So, turning off automatic renaming allowed NM (1.4.4-1 daemon and 1.4.2-1 gnome) to connect. Thanks, Pete Miller