I have never seen these files in that folder before and they do not follow the naming that MS uses on all the other files, I dont think they should be in there
C:\WINDOWS\servicing\Packages\PA77FC~1.CAT
C:\WINDOWS\servicing\Packages\PA81F6~1.CAT
I am also wondering, for the updates that did fail, if they depended on .net, and if they did and .net is corrupt somehow, that would explain the problem there.
Shane