well i've got no explanation for that. what OS are you using, I'm running XP.

Perhaps you should just check for the shortcut, delete it and then make your new one.