The Mystery Of The Disappearing App Icons
are you using the stock launcher? 
Clearing all data from your launcher app should sort of reset your app. 
You can try that from Settings -> Applications -> (Launcher App) and then hit the "Clear Data" button. You will lose your homescreen settings preferences. 

Also, you can try using a different launcher like Nova Launcher or GO Launcher. This should solve your issue.