Isso pode acontecer se você usou um tema de ícone diferente antes de atualizar, por exemplo, Faenza Icon Theme.
Para reverter para um dos temas originais do ícone do Ubuntu, você precisa instalar gnome-tweak-tool para fazer isso de uma maneira simples. Após a instalação, inicie a ferramenta em Theme e altere a configuração Icon do menu suspenso de volta para o tema original ubuntu-mono-light / dark. No caso de você querer ter de volta o antigo tema reinstalá-lo como você fez na primeira vez que você usou.