My suggestion would be to manually install the service packs (SP1 if you don't already have it, followed by the "convenience rollup") -- these are packages that contain a lot of the other updates grouped together, so installing them may drastically reduce your 112, and may very well cover whichever one(s) is/are throwing errors.