Hello ,
This could be related to the plugins themselves as they are made via code but I wouldn’t imagine you would need to recompile them so it shouldn’t require this. Either way, it would be useful to have VS2015 working with the engine in the event of things like this happening. Could you post the entire log from when it fails to package?
One thing to check with your VS2015 installation is to make sure that the Visual C++ parts are installed. You can do this by going to Control Panel > Programs & Features > Microsoft Visual Studio 2015 and then hit Modify. It’ll give you a list of things that can be installed with Visual Studio 2015, Ensure that you have Visual C++ checked under Programming Languages.