Touching the registry for the vast majority is a big mistake, definitely when using an automated program, it should only be done under guidance of someone who knows what they are doing, and although I don't hesitate myself to deal with my own registry, I certainly don't know enough to guide anyone else on, only to warn against rushing in.
Now with this in mind, I suggest the following as it does not touch the registry, so get and run Revo (free version), I can't recall if it's the 1st or 2nd window, but when you get the choice, select to use it in Advanced mode by checking that box, it will dig even deeper to remove related files, but double click on the Adobe program thats playing up, it will create a restore point, it will then launch the programs uninstaller, run that as normal, if asked to reboot select No, now click Next in Revo, next simply Next it through until it shows any files left behind, if it does Select All, then Delete, this can happen twice dependant on what is found, then finish when done.
Now Reboot the system, and when you return run junk file cleaners, if you don't have any I use Disk Cleaner and CCleaner (free version) to name a couple, each gets bits the other misses, now install the Adobe program again, all being well this will solve the problem.
Now I am a little concerned about the search results you're getting, if you are getting nothing but such results, I have to wonder if you may have been Hijacked (the search engine at least), I just searched "runtime error message R6034" and didn't get anything but an m$ page and loads of Apple pages, added Adobe into the search and the same again but with loads of Adobe pages, so I suggest running any protection you have (update first), see what that shows up, then we can go from there, it may be worth getting the Pro's to check you over if this does not stop the sort of results you appear to have got, see if this helps, then we can go from there.
