If you have problem with its uninstall session, access the download page and obtain a new copy of the software. Install it to replace all the corrupted files and registry entries, then repeat the uninstall procedure. Additionally, make sure you are logged in with an Administrator account.
As a personal note, the new client of the Software Informer is handy and redesigned to meet your needs when it comes to the application updates and notifications. It's hard to keep track of all the updates related to installed software, but the S.I Client will greatly help you in this way. I have it on my computer and never uninstalled it because the update functionality is very good.