I got the same problem and I've managed to fix it by adding proper conditions to Custom Actions. In my case I've added Not Installed to my Windows Service Installer at the Install and Uninstall phase. There were no errors after that.
Hope this will help! Find more information on this issues here.