Newer kernels label network adapters differently because there were confusions many times. Now the network adapters are labeled uniquely. That means that if you replace the network adapter it will not be labeled as the previous (eth0, wlan0, etc.). However, NetworkManager still uses wlan0 label.
You can find the description of the bug here: https://bugs.launchpad.net/ubuntu/+source/network-manager/+bug/1594814
The workarounds described in the presented bug report are:
- Restart NetworkManager with
sudo systemctl restart network-manager.service
In file /etc/NetworkManager/NetworkManager.conf
under [main] change:
dhcp=dhclient
to
dhcp=internal
It also says that the bug was fixed on 2016-07-08. So I am awaiting an update, which will fix it.