I may have a fix I stumbled onto that could help some people. I too had the issue with the .dll missing and I did the uninstall/reinstall of the redistributable files for both x86 and x64 (mixing up the order I also reinstalled them) all to no avail.
What worked for me finally was installing the 2012 version of Visual C++ and poof, everything started working ok. Uninstall the current application installations of x86 and x64 then install the 2012 Visual C++ library here:
http://www.microsoft.com/en-us/download/details.aspx?id=30679
Do NOT download the .dll from any other place other than Microsoft as you are installing critical files that easily can be tampered with and altered. Be smart and safe and grab the files only from Microsoft and play the shell game of testing versions of Visual C++. 2012 version worked for me, nothing else was and I hope this helps some people.
Edit: I ran into another game that had issues but I simply installed the 2013 C++ x86 and x64 versions over the 2012 ones and that app issue was also resolved.