I ran into a similar issue with one of my fresh 2012R2 servers (for another project). You need to manually install the Microsoft service pack SP1 for the OS (it does not come in via Windows Update), then the C++ redist should install, and should be able to continue on.
3 Likes