Hello LMJ, and welcome to Seven Forums.
It sounds like your shortcuts (LNK files) have gotten their default associations messed up some how. You could download and merge the lnk
(LNK) and exe
options in the tutorial below to restore the default associations of shortcuts and application files, and hopefully fix this for you. Default File Type Associations - Restore
I'm really surprised that a full factory recovery didn't sort it for you.
Hope this helps,