Fixed, thank you! That's absolutely amazing, I can't thank you enough!
Once I'd reinstalled kb4019263 and rebooted, 11 updates showed up rather then just the 2 failing ones. All installed correctly and now the PC is showing as needing no updates.
Is there anything (logfiles, etc) you need from the PC before I tidy the temp folder up?