Well, I tried everything as was in the instruction, uninstalling the game, and offing the Cloud first. It helped, for a bit.
The game launched without major issues, when I added some systems, but then froze again after I added systems past Lich. Any idea what's causing this?