Windows Update installed over 50 updates and seems to be working properly again, kb3172605 did the trick for me (would only install after manually shutting down wuauserv through task manager).
Windows update troubleshooter still reports one error which cannot be repaired, however this does not appear to be causing any issues.
PS Thanks Willy2, that link got me on the right track.