Condensed version of what's happened so far:
After March 10th Patch Tue Windows Update Cleanup removed 16 packages totaling about 340mb as superseded, CBS log w/ the 3 false detections
bolded:
2015-03-11 09:59:34, Info CBS Adding: Package_for_KB2718704~31bf3856ad364e35~amd64~~6.1.1.0
2015-03-11 09:59:37, Info CBS Adding: Package_for_KB2847077~31bf3856ad364e35~amd64~~6.1.1.1
2015-03-11 09:59:37, Info CBS Adding: Package_for_KB2847311~31bf3856ad364e35~amd64~~6.1.1.2
2015-03-11 09:59:38, Info CBS Adding: Package_for_KB2862966~31bf3856ad364e35~amd64~~6.1.1.1
2015-03-11 09:59:39, Info CBS Adding: Package_for_KB2868626~31bf3856ad364e35~amd64~~6.1.1.2
2015-03-11 09:59:42, Info CBS Adding: Package_for_KB2926765~31bf3856ad364e35~amd64~~6.1.1.1
2015-03-11 09:59:47, Info CBS Adding: Package_for_KB2984976~31bf3856ad364e35~amd64~~6.1.1.3
2015-03-11 09:59:48, Info CBS Adding: Package_for_KB3001554~31bf3856ad364e35~amd64~~6.1.1.1
2015-03-11 09:59:53, Info CBS Adding: Package_for_KB3004394~31bf3856ad364e35~amd64~~6.1.2.0
2015-03-11 09:59:53, Info CBS Adding: Package_for_KB3005607~31bf3856ad364e35~amd64~~6.1.1.0
2015-03-11 09:59:55, Info CBS Adding: Package_for_KB3013455~31bf3856ad364e35~amd64~~6.1.1.4
2015-03-11 09:59:56, Info CBS Adding: Package_for_KB3023562~31bf3856ad364e35~amd64~~6.1.1.2
2015-03-11 09:59:57, Info CBS Adding: Package_for_KB3023607~31bf3856ad364e35~amd64~~6.1.1.0
2015-03-11 09:59:57, Info CBS Adding: Package_for_KB3029944~31bf3856ad364e35~amd64~~6.1.1.1
2015-03-11 09:59:57, Info CBS Adding: Package_for_KB3031432~31bf3856ad364e35~amd64~~6.1.1.0
2015-03-11 10:00:03, Info CBS Adding: Package_for_KB3035131~31bf3856ad364e35~amd64~~6.1.1.1
After subsequent checking WU reoffered ONLY KB's 3021952 & 3032359 @ 5.2mb each which is actually KB3023607 (child package, fixes TLS vuln) of KB3021952 (Feb '15 IE Cumulative Update) & was also
included as a child package of KB3032359 (March '15 IE Cumulative Update). KB's 3031432 & 5131 were
not listed in Installed Updates and were not reoffered; attempting to install them via standalone .msu resulted in dialogue pop-up "... KB303XXXX is already installed on your computer:

Uninstalling KB3033929 after reboot WU offers 7 updates <<<screenshot @Photobucket
Selecting only KB's 3035131 & 3033929 (the other 5 are actually superseded by these 2) satisfies WU, both 3035131 & 3033929 are both shown in Installed Updates & WU up to date,
1 problem solved Note: one could also opt to manually install KB3035131 first then KB3033929 as per KB for the same result; I tested in VM on my other thread (pg 4 March 20 @6:01 PM)
KB3031432 however is a another matter...
As stated above KB3031432 was installed Feb '15 Patch Tue, along with KB3004375 as per KB- everything was OK. Both show in Installed Updates, WU satisfied & up-to-date..
until March '15 Black Tue when Deepclean... did it's thing for lack of a better term. Uninstalling KB3004375 & subsequent WU check shows 2 updates (these 2 KB#'s) @11.5mb ea, screenshot:

Installing them thru WU show both as "Successful" in History, but KB3031432 STILL does not show in installed Updates; running the standalone .msu results in...wait for it... KB3031432 isalready installed

Running (but not executing) Deepclean in Disk Cleanup falsely flags the same 2 KB's as superseded:
2015-03-29 06:19:44, Info CBS Adding: Package_for_KB3023607~31bf3856ad364e35~amd64~~6.1.1.0
2015-03-29 06:19:49, Info CBS Adding: Package_for_KB3035131~31bf3856ad364e35~amd64~~6.1.1.1
2015-03-29 06:19:51, Info CBS DC: Package_for_KB3023607~31bf3856ad364e35~amd64~~6.1.1.0: unique components: 58
Size: 20.54 MB (21,538,670 bytes)
2015-03-29 06:19:51, Info CBS DC: Package_for_KB3035131~31bf3856ad364e35~amd64~~6.1.1.1: unique components: 89
Size: 53.05 MB (55,633,719 bytes)
2015-03-29 06:19:51, Info CBS Total size of superseded packages: 73.59 MB (77,172,389 bytes)
I have tested this thing using different scenarios, different Install Media - Dell OEM re-installation & DigitalRiver ISO (hash matches w/MSDN) on my "Live" system & VM and
always get the same result.
I hope someone can use this info to pass along to M$ troubleshooters (don't know their official titles) to try and
cipher what the problem is.
HTH & Regards,
"Pink"