I meant to post back, but I figured it out....
I dug around here and noticed that after the checksur.log, that the next place was the CBS.log. In the CBS.log I saw the same KB you're referencing as being in a error state. I ran WUSA /uninstall /KB:2534366 from a command prompt, and then downloaded it and reinstalled. All the 7 or 8 Windows updates installed. However, this didn't fix the Office updates that had the other error. After not seeing anything in the logs for them I decided to try uninstalling / reinstalling Office. I had to use the Office removal tool, or whatever MS calls it these days. Once I got Office removed, I reinstalled it, and then there were probably 50 updates that came down in a few batches. However, at this point I think the machine is fully up-to-date.
Is there any point messing with Farbar at this point?
For future reference how do I troubleshoot Office updates?
Even though I solved it myself, I wouldn't have done so without exploring the forums here. Thanks!