I am running default Ubuntu Unity, never changed any theme. And this has happened by itself, first for a single icon, then for all.
I tried rebooting thinking the ATI drivers might have gone nuts and reloading everything should work fine but it didn't.
One thing to add is that when I open up any dropdown, that menu icon is shown fine as long as the dropdown is open.