The fact that someone else has the issue makes me wonder if the issue with Steam pulling the game off the site could have something to do with it?
But they do not read the same - thus far, all I know from BulletMagnetEd is:
Not loading for me either, on Steam.
I am looking forward to getting more / any information on what his symptoms are and his efforts with the support FAQ.
Is there a way to run it without Steam?
No.
Just downloaded Origins, but it will not start.
Does it do anything at all when you run from Steam (open Steam as admin btw) or from the actual install dir:
C:\Program Files (x86)\Steam\steamapps\common\Star Control - Origins\Game\
StarControl_DX11.exe
What I am wondering is if it's getting hung up on the redist installs. Something I had seen here:
https://steamcommunity.com/app/271260/discussions/12/1742227264207043824/
After I uninstall from Steam and verify the folder is completely gone, when reinstalling, it says something like "finding content already on the drive" before installing, almost as if there are files still out there.
Can you send me a video of the actual error - the process of starting the game? Also, do you ever get any messages that it updated any files with a verify:

I would also like to make sure (and please forgive me here as you did say you tried everything) that you did create a new Windows Administrator account and try under it as well. Again, I understand why some skip that as it can be a pain but I does tend to do wonders.
----------------
Sean Drohan
Stardock Customer Service Manager