Could be either, but I doubt it's malware. The file name and the folder path is legitimate.
Check the path and then try again
That's what you should do. Where are the shortcuts/icons that don't work? I'll assume on your desktop. What about in your start menu? Right click on any shortcut that doesn't work and chose Properties.
Then look in the Target
field and make sure the filepath that you posted is correct. In other words, the drive letter at the beginning and the names of the folders in between the slashes must be the same and spelled correctly, along with the filename at the end of the path. If it's not the following it won't work:
"C:\Program Files\Norton Internet Security\ Engine\ 220.127.116.11\uiStub.exe"
Also it will need to be enclosed in double quotemarks--in your post you left the one off the end but I'm assuming that is a copy and paste error.
Another reason the shortcut won't work is if the file at the end of the path is not in the folder its supposed to be in--in this case 18.104.22.168
That looks like a version number. Have you installed a new version of Norton recently? If they have changed the folder they copy files to when the program is installed, such as a folder with the new version number, that would make sense as to why you have this problem. Or if you reinstalled and chose a different folder than the normal one to install to.
As long as your System Tray icon works correctly then you don't have much to worry about. Malware has not shut down Norton, which protects itself pretty well.
There may be other possible explanations--I'm not a coder, but I think Stub may have something to do with intalling or initializing the program. Let me know when you've installed Norton or upgraded and how it goes with the shortcuts and then we'll go from there.