I ran MiniToolbox, AdwCleaner, etc...all the way through to Windows-all-in-one-portable. This issue wasn't there after I ran these initially. However I ran most of those again through to Windows-all-in-one portable but it's still there.
Is this because Revo works in a way that it's not quite stored locally? Not sure about Spyware Blaster. Is there an easy fix when this happens to shortcuts, or is the best thing to just uninstall and then reinstall although when I've done that in the past generally the same icons go missing with in a week or two.