Comment 7 for bug 43089

the folder icons have nothing to do with this AFAIK.

From what I remember the update notifier only really needs two or three icons, which can be dynamically loaded from the current GTK icon theme (and that means that if the current icon theme has no such icons, it will most likely fallback on the gnome icon theme anyway)