Try using Revo Uninstaller. Even if it can't uninstall the application normally, it will force it to uninstall by wiping out all traces of its presence from the system.
If you still have the licence, simply re-install the software after this operation and register it again. It should work this way.