Jag hade också det problemet ett tag.
Det uppstod när jag synkroniserade ipoden med musik och spel ifrån en dator.
Sen fick jag en ny och skulle synka om den med den datorn ist för där var mer musik.
Jag gjorde det men glömde kopiera över spelen till den datorn.
Så därför blev det så att ikonerna stannar kvar men spelen försvinner.
Så jag gick över till den gamla datorn och gjorde om allt:) och nu funkar allt igen.
Kan det vara ert problem?:)