Icon symlink for gnome terminal 3.32
Icon Symlink
Icon Symlink
Gnome changed the name of the requested icon for the Gnome Terminal. The correct icon name is now: org.gnome.Terminal the old icon names (currently used by paper) were: gnome-terminal
A hotfix for that is to manually edit the .desktop file, located at /usr/share/applications/org.gnome.Terminal.desktop and search for the icon line and modify it.

The other one is to install menulibre (a menu entry and .desktop file editor) and modify the icon to manually use gnome-terminal. Keep in mind that menulibre will not modify the .desktop files in /usr/share/applications, instead it will make a copy with the changes in ~/.local/share/applications/
the above trick worked for me. This is definitely broken in the latest gnome on Ubuntu