I haven't run into this issue recently (maybe last year)
The dll should be part of the Microsoft Visual C++ 2010 Redistributable Package. (doing some searching I can't tell if its included in the 2012 package)
The distribution can be downloaded here: https://www.microsoft.com/en-us/download/details.aspx?id=5555
What version of Windows is the fresh OS?
It may be that this file is no longer distributed with the OS.