Для меня это помогло в течение по крайней мере одного раза, когда я удалил сервис и для установки и для удаления

<ServiceControl Remove="both" />

, я предполагаю, что это удалило что-то из Regedit