App Icons for Apps on SD Card Disappear on Reboot
Those Apps which icon get lost after ejection of the SD Card are actually in the SD card and when you take SD card out of your Mobile, android is not able to find the specific App in its system. Thats why Android is not able to show the icons of the Apps. For getting out of this problem kindly go o Settings>Application Manager. Move all your apps to Phone Storage from SD card by opening each Application and selection Move to Phone Storage