Missing icons in apps menu
The same thing kept happening to me in an earlier version of 10.8, but it stopped after I reinstalled OS X from the recovery partition.

The UI doesn't make it very clear, but the Reinstall Mac OS X option just does an upgrade install or repairs the current installation. I have done it twice so far and it fixed multiple issues both times. Just upgrading to 10.9 might also have the same effect.