As a start, search your disk for anything Soluto-related and delete those files and folders. The uninstall process doesn't seem to have been very thorough. Soluto provide the Soluto Uninstall Cleanup Tool for certain types of uninstall problem : if you had problems removing Soluto check this page on their site -
McAfee scans tend to stick on certain types of compressed and zipped files, especially large ones. You may have a number of those in "shadow11\..."
You could also run McAfee's QuickClean to see what it thinks is worth deleting : it does a very cautious registry scan compared to most registry cleaners but might pick up a few problems there.
Well...I went to the link you provided, downloaded the clean up tool, went to click on the file to open it and nothing happens. Very strange indeed. As a test, tried updating ccleaner as it usually asks you to do the same thing and I got the same results. Tried Malware bytes and the same thing happened. Went to do a scan and the whole thing crashed. I think this is a virus of some kind. Going to try and do a few more things to get it to function normally then look into the Soluto clean up tool. Thanks.
We’re sorry to see you’re running into problems after using Soluto. I understand there are some leftover temporary Soluto files in your system that were not removed when you uninstalled Soluto, and these files are now interfering with McAfee’s virus scan. This “Soluto\temp” folder can be safely deleted – searching for Soluto on your PC will bring this file up, and allow you to delete it.
I also understand you ran the uninstall tool which Hayton included in his reply. The uninstall tool works in the background with no user interface, at the end (after a couple of minutes) it shows a small balloon popup in the system tray – did you see this balloon popup? If not, the tool might not have worked properly and I suggest running it again and keeping an eye for the completion balloon. The tool can be downloaded from Soluto's support website.
You can check whether Soluto’s leftover files have been removed by navigating to the C:\Documents and Settings\All Users\ApplicationData\Soluto\ folder on your PC. The “temp” folder should now removed – if it is, Soluto has been completely uninstalled from your PC.