Cannot uninstall my tool after adding entry to the 'Uninstall' registry key
Solution 1:
This is the kind of time-wasting bugs that are so stupid.
The issue was, believe it or not, the path separator used in key's value: UninstallString.
Generating error
"C:/Program Files (x86)/MyTool/my_tool.exe" /uninstall"
Working
"C:\Program Files (x86)\MyTool\my_tool.exe" /uninstall
Regardless of whether or not it is my fault as a developer, why would windows error out in this case?