Just found a solution. In case someone else has this issue:
1) Got to this Microsoft page: https://support.microsoft.com/en-us/help/17588/windows-fix-problems-that-block-programs-being-installed-or-removed
2) Click "Download" and execute it.
3) In the troubleshoot dialog select "Uninstall"
4) In the next list select "iCUE"
5) Then I selected to let iCUE handle the problem
6) After some minutes the problem was gone and I have installed the new version via the manual installer