It most likely got infected with malware. I hope you have A/V software on your computer. I wouldn't bother trying to restore the data at this point. I think I'd just format the drive.
Have you checked the properties of the shortcuts to see which programs they are referencing? If you are lucky, maybe your programs are just hidden and the shortcuts still reference them.