Is it malware or a virus?

I cannot move or delete a desktop shortcut icon. When I attempt to move it to the unused desktop folder, it merely replicates itself. Ditto when I attempt to delete it, even with Tune-up shredder. Any suggestions?