Microsoft uvolnil kritický update pro SQL 2016, který si můžete sami stáhnout a nainstalovat zde, případně se nabízí ke stažení sám při instalaci SQL Serveru nebo v rámci Windows Update.
Updatě provádí aktualizaci Microsoft VC++ 2013 Runtime binaries, jejichž správná verze je předpokladem pro úspěšnou instalaci SQL Serveru. Kromě toho řeší i problémy při standalone instalaci R Serveru a problém týkající se CDC (Change Data Capture).
Podrobnosti o KB: https://support.microsoft.com/en-us/kb/3164398.