Este relacionado eu acredito em outro bug conhecido no Ubuntu 16.04, com muitos outros afetados. A maioria também não tem ícones de conexão depois de Resume from Suspend ou nenhuma conexão!
Veja aqui; Wifi não funciona após a suspensão após o upgrade de 16.04
Veja aqui: link
Você também pode reiniciar o Network Manager.
sudo service network-manager restart
Espero que uma correção seja lançada em breve.