Thanks for all your effort in looking into this matter.
However, I have tons of Aliases. Going through and checking each one is not very practical.
So . . . I can "just live with it" for the time being since there is obviously no easy solution. Wishful thinking on my part.
What I can do, is when I click on an Alias and get the "fix alias" message, I will then track down the original file/folder and make a new alias since this does NOT seem to be a matter of all aliases being affected when I run Onyx (and have no idea why only some are "corrupted").