If you are not comfortable editing the registry then yes, uninstalling adobe and reinstalling should fix the problem.
I am not too familiar with Revo, however sometimes uninstalling an application will not remove all the registry entries so you could try running a registry cleanup to remove dead entries using something like ccleaner found here (direct download from file hippo found here). Just make sure you backup first! I use ccleaner regularly and have no problems but you never know. Better safe than sorry.