Disappearing Icons on Galaxy S2
Just a thought based on what I experienced.
I saw icons disappearing on an Android tablet, when I move the apps to SD card or apps installed on SD card instead of internal default flash memory. Are these apps installed on an external SD card? if the SD card is not initialized when the home screen becomes active, they may not be available.