You also need to be a member of the Administrators group for this tool to work correctly, when you install the tool using the MSI installer and the link below:
Download MSI-Cleanup
When you run the tool it will look like this...
You select the application you wish to remove and click "Remove" and hey-presto it is gone....