i have the same problem.
I tried your tip and i have deleted the key in the registry (the one in the "current user" folder, and the one in the "local machine" folder). I also deleted the program folder.
But alcohol is still present in software (also after reboot) and i still can`t uninstall it cause of the "setup.msi" error message.
Any more solutions ?