For Windows Server 2008 R2 64bit:
You need to install both the 2008 and 2010 Visual C 64bit packages. The installation order is important i.e. first install the 2008 and THEN the 2010 package (otherwise you will get a "side-by-side configuration error"
.