What happened to my menu Icons?

I have been using Natty for a month now and everything is running smoothly there is only one or two problems I have come across (on my Machine). This problem is as far as I can tell in relation to the global menu, I like to enable menu Icons as I feel having a visual cue makes it quicker to find the menu item quicker however almost all of the Icons are being replaced with not found image icons. Is this a bug or is there a simple fix for this?

Solution 1:

This is a known whishlist bug.

Point is: the icons aren't suppsed to be there by default (it's about the /desktop/gnome/interface/menus_have_icons GConf key), so it looks like nobody really cared about that case.

Solution 2:

I'm not aware of a simple fix, but most of my missing icon problems went away after I applied all available updates.

Also I found that some themes seem to eliminate the problem, so if you still see the problem after applying all your updates, try changing your theme.