I ran into a similar issue myself and figured that something got messed up with my version of windows so I waited months to nuke my system and re-install and was really upset to find that a fresh install didn’t make a difference. I finally figured out the problem so I thought I’d post here to help anyone else having the same problem.
Step one: Download and install EVERY Visual C++ Redistributable file from 2010 - 2015.
To make this easier for you since Microsoft named all of the files the same, I downloaded them all, re-named them and zipped them all together in one easy package that you can grab from my website:
OR you can download them on your own through Microsoft:
If you’re running 32 bit windows, then you only need to install the x86 versions, but if you’re running 64 bit windows, you need to install both the x86 and x64 versions.
YOU MUST INSTALL ALL OF THE REDISTRIBUTABLES. 2010, 2012, 2013 AND 2015.
Step 2: Download the latest drivers for your GPU.
Nvidia go here: Download The Latest Official GeForce Drivers
AMD go here: http://support.amd.com/en-us/download
Step 3: Make sure your version of windows is 100% up to date. Run windows update, check for updates and install everything it comes back with. Then reboot your computer and run windows update again! Windows updates suck because they won’t find update number 3 until you have # 1 and 2 installed. You literally need to stick yourself in a loop running windows update, downloading and installing everything, rebooting and then repeating UNTIL windows update comes back with the message “Windows is up to date” with a big green shield with a check mark inside it.
If you do not see that message, then you need to keep updating windows. Personally my computer came back with errors that some of the updates couldn’t be installed. I just ignored them and rebooted then tried again and eventually it sorted itself out. No joke, I created a shortcut to windows update on my desktop and manged to play about 6 hours of Arkham Origins on my PS3 (missed that one) before it had finished. And I had to pause my game a bunch of times in between updates. It’s tedious but it’s the only way to fix the issue and hopefully you’re not starting from a fresh version of windows like I was.
Step 4: Download and install the latest version of UE4 from the launcher.
**Step 5: ** Rejoice when everything finally works!