I have the same problem with KB2572073 and KB2572078 Update said both installed successfully but keep reappearing. Uninstalled from Add/Remove Programs, and Update installed them successfully again. Still kept reappearing. Uninstalled from Add/Remove Programs again and downloaded them as stand-alone installers. Again, they installed successfully but keep reappearing. Windows Update History shows the successfully installed TWICE. Grrrrr Deleted the "SoftwareDistribution" folder and tried again. Both installed successfully but they STILL keep reappearing. Finally, I went to Windows Update and checked the box "Don't show this update bla bla bla" Peace at last...
