Can you reinstall the offending programs, then use Revo

What is happening is your Registry is still "remembering" stuff

You have to get this stuff out of there and Revo is the easiest way I have found to clean out Registries of left over junk