Yeah it happens to me all the time....I searched the net and found that if you change your skin or wallpaper after a reboot, it will bring back the icons for the apps on your SD card. Before I found that out, I was removing and replaing *all* my app icons. What a PITA.