What where the correct updates? if you dont mind me asking, i am having the same issue.
I had the same problem. Went to the Microsoft site and typed in Microsoft visual c++ 2015. Found an redistribution update, first one on the list. It was update 3. I downloaded it for 64x and restarted. Game works now, I have windows 10.
