Exchange Server for rollup updates and cumulative updates at the time of writing (Feb 2019) has a dependency on Visual C++ 2012. The link in the error message you get points you to the VC++ 2013 Redistributable though, and there is are later versions of this as well.
I found that by installing all versions VC++ 2011, 2012 and 2014 I was able to get past the following error – which I had on only one out of many servers.
Performing Microsoft Exchange Server Prerequisite Check
Configuring Prerequisites COMPLETED
Prerequisite Analysis FAILED
Visual C++ 2012 Redistributable Package is a required component. Please ins
tall the required binaries and re-run the setup. Use URI https://www.microsoft.c
om/download/details.aspx?id=30679 to download the binaries.
For more information, visit: http://technet.microsoft.com/library(EXCHG.150
So regardless of what you see in the error and the download site you go to, you need another version.
I found this article lists all versions: https://stackoverflow.com/questions/12206314/detect-if-visual-c-redistributable-for-visual-studio-2012-is-installed/34209692
And I specifically installed the following versions which then put some DLL’s onto the server to get past the error:
- 2012: https://download.microsoft.com/download/1/6/B/16B06F60-3B20-4FF2-B699-5E9B7962F9AE/VSU_4/vcredist_x86.exe (version 11.0.61030.0)
- 2013: https://download.microsoft.com/download/2/E/6/2E61CFA4-993B-4DD4-91DA-3737CD5CD6E3/vcredist_x64.exe (version 12.0.30501.0) – the one Microsoft links to in their docs
- 2013 Update (v5): https://support.microsoft.com/en-gb/help/3138367/update-for-visual-c-2013-and-visual-c-redistributable-package (version 12.0.40649.5)