Recently, I noticed that Eclipse (and other programs as well) is missing icons from menu items. Following screenshot best describes the problem:
Firstly, I though that this was Eclipse related problem, but since other windows are missing icons too, GNOME was to blame. With a little help of Google, I found an easy working solution.