That's because the icon is installed not to /usr/share/icons/hicolor but to /usr/share/pixmap. Note than the Tangerine icon theme has a svg version scaling nicely ** Changed in: gaim (Ubuntu) Status: Unconfirmed => Confirmed -- Application menu icon does not scale well https://launchpad.net/bugs/38814