Comment 4 for bug 999720

In general requiring gnome-icon-theme-full or whatever the equivalent is on Fedora is certainly can't hurt, so I recommend you do that. It will probably solve the issue for a number of users.

But we've discovered that it seems it's not just a question of not just what you have installed, but that the particular theme you currently have selected has the required icons. (Not the best design choice from the GTK folks in my opinion.) Which is why we should probably clarify the error message as well.