Feel like an idiot, was a relatively simple fix for a bit of corruption. Just ran the Microsoft blocking program troubleshooter 3 times for each of the ones which had issues (2017, 2015, 2015 additional components) and problem is solved.
https://www.support.microsoft.com/en-us/help/17588/windows-fix-problems-that-block-programs-being-installed-or-removed