Eu já instalei o Paint.NET e o removi (imprudentemente, devo acrescentar) excluindo seus arquivos de programa. Agora, quando eu tento reinstalá-lo através do arquivo executável encontrado dentro do arquivo zip aqui diz que ocorreu um erro durante a instalação (depois de pelo menos ter tentado remover a instalação anterior).
A primeira coisa a fazer é remover corretamente a instalação com falha usando uma ferramenta como o Revo Uninstaller. Quando isso for concluído, você terá uma chance muito maior de poder executar uma nova instalação.
Se você tiver problemas com o Revo, vale a pena tentar o Instalar e desinstalar o programa .
De acordo com isso é seu error 1603 case cai na categoria The setup was corrupted after installation and, therefore, fails with this error during un-installation. . Como sugere a página, você deve prosseguir com Microsoft Windows Installer CleanUp utility, mas está obsoleto a partir de 2010.
Em vez disso, você deve usar Microsoft Fix It . Baixe e execute o utilitário, selecione Problem with Uninstall e remova o Paint.NET com ele.
Depois disso, é mais provável que seja instalado bem.