I’m getting the same error, it must be a problem with the last windows 10 update or with the game itself, I tried the same things. Btw im subscribed to Xbox Game Pass for PC and the other games run without problem. Any solution?
At this topic Gears Ultimate Edition PC Error they say the problem was the KB4550945 Windows Update that broke the game, I haven’t tested unninstalling it yet but could do the trick.