It is sometimes more thorough than a Win search.
I always use Revo Unistaller for removing programmes. Gets right down deep, but if not showing in All Progs it wont find anything at this stage.
I had a hard job a couple of years ago trying to uninstall Comodo.
Found it in programes and Agentransack
Deleted and its in recycle bin but still i msconfig. I have tried to install an update but because comodo is on pc it will not install. I'll see if it has disappeared when I reboot