Wired connection icon is displayed instead of Wifi icon - Ubuntu 16.04

This is caused by a bug in Network Manager. It seems that when wlan0 is renamed using the new naming scheme it confuses Network Manager and Network Manager thinks you have another ethernet connection.

It can normally be fixed with

systemctl restart NetworkManager.service
The command will have to be done after a reboot or suspend until the fixes are released