That might restore it. Ive occasionally seen icons display improperly and thats cleared up with the refresh but Ive never seen, or heard, of the icons dissapearing. On the bright side, the icons on the desktop are usually just shortcuts so you really didnt "lose" anything.