As the name indicates, Rebuild Icon Cache reconnects some icons that may have become lost after updating your system/installing some new program and makes them appear again in the application menu.
