Sometimes when using InstallShield to build a new setup project in Visual Studio you can get the following error:

-5036: Internal build error

The InstallShield lists some basics to test but the following solution worked for me:

Create a new solution and add the InstallShield project first

Then add your application project, that should fix the issue