Thanks for the info. Since Remote Utilities is a simple utility that doesn't leave a lot of traces, the conventional way of uninstalling it always wins.
Wiping the registry key is an additional measure to make sure the uninstall is complete and the Host settings are reset. But there's only one such key, so it's easily done manually and no additional tools are needed.
Don't hesitate to ask if you have other questions.
The information in #6 was a bit outdated. The correct registry path is HKEY_LOCAL_MACHINE\SYSTEM\Remote Utilities\ . I have now also fixed/modified that old post.
First, try to simply remove that registry key, restart the PC and see if the Host works. If not, then you may try the same but with re-installing. Needless to say you must be an administrator on your PC when doing installation.