I’m having exactly the same problem but it seams that only when I have Rama’s victory plugin installed. If I remove it then it works. Check to see if you have this plugin.
I have 4.10.4
Visual Studio 2015 Community.
With Rama’s plugin I get the message prompting me to install Visual Studio.
Without Rama’s plugin it builds fine.