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