I had this problem. I don't use Norton (right now Windows Defender is my main antivirus).
Here's the way I solved the problem was to right click on an empty place on the desktop, then click on Refresh. That made them all go away.
It only seemed to affect the desktop shortcuts, nothing else. Any folders or files I had on the desktop appeared as normal.
Thank you,
Refreshing the desktop did the trick.
I was thinking it had to be Avast Anti-Virus, if indeed Norton does this as well, but I am glad to have read your post, as I could not find anything proving the anti-virus to be the offender, and your help solved my need to not see green, lol.
Appreciate the help.