To further this case...
Before posting, I opened a ticket with Microsoft. Per their instructions, I took over the CBS reg keys pointing to the KB that was not present and had packages missing (There were quite a few). After doing this, I found there were also dependencies for this same KB, and I deleted those reg keys as well. I'm left with the posted CBS log, which doesn't appear to be pointing me in any particular direction.