Just wanted to mention, it is very common for applications to still be using the 2010 redistributables. VS has released two quick versions recently and that is not something many software companies will quickly migrate to until they absolutely have to. From what I can see, not much has been added for VS 2012 and VS 2013 for desktop programming.
Anyways, that is strange the package won't install. Keep in mind that you probably need the x64 package rather than the x86 version. Maya 2015 is only available for x64 so that may be part of your problem. Those should install with ease. They will be listed in your control panel (Add/Remove Programs).
Run as administrator with the install?
