Comment 13 for bug 159318

I think I know also why you could not see the icon before. Seems like there is a missing call to dh_icons, so, since the icon is in /usr/share/icons, is not registered and is not found by Gnome (until is registered by some other package).