Came across this error last week whilst decommissioning an Lync 2013 Edge Server. I had removed the Edge server from topology, published previously, Edge had received CMS update and knew it was removed from the topology and was running step 2 of the Lync deployment wizard to remove the Edge role from the Server and came across this.
I restarted the server first and re ran the Lync deployment Wizard but the error was the same.
I next looked into the text above the error stating
“Microsoft Lync 2013 Server installation or uninstallation requires that Microsoft Visual C++ 2012 x64 Minimum Runtime – 11.0.50727 Package is already installed.failure code 1603”
I checked programs and features on the server and C++ 2012 version 11.0.50727 was missing but i did have a newer version.
I decided to install the version it was mentioning which is installed as part of the Lync 2013 installation. I grabbed the Lync 2013 Server media and ran setup.exe which installed the C++ 2012 version 11.0.50727 🙂
I then went to step 2 again and the removal was successfully 🙂 Bye Bye old Edge 🙂
It appeared as noted to install or remove Lync 2013 component you require Visual C++ 2012 x64 Minimum Runtime – 11.0.50727 and newer versions wont allow you to remove Lync components, so if its missing either download and install it or run the Lync 2013 Server media as its the first thing it installs when you deploy Lync 2013 Server.