Cuando dices que te desaparecen iconos, te refieres a que desaparecen del escritorio? Si es así, con el Titanium Backup (o similares) mira que no tengas la app instalada en la SD, si es así pasala a la memoria interna y cuando reinicies ya no se te borrará.
Un saludo.
