Isso pode ser causado pelo pacote adwaita-icon-theme
ser sobrescrito ou alterado.
Instalar a versão mais recente (a partir do momento da gravação, 3.18.0-2ubuntu3.1
para o Xenial) executando o comando abaixo pode resolver o problema:
sudo apt install --reinstall adwaita-icon-theme=3.18.0-2ubuntu3.1