No seu caso, você precisa atualizar o cache de ícones do tema hicolor com o seguinte comando:
sudo gtk-update-icon-cache -f /usr/share/icons/hicolor/
Mas você pode adicionar ícones (ao tema hicolor ) sem tocar nos arquivos do sistema adicionando seu ícone a $HOME/.local/share/icons/hicolor/32x32/apps
e, portanto, não é necessário atualizar o cache de ícones para fazer efeito. gerenciador de arquivos (Nautilus) com:
nautilus -q
E lance novamente