All right, let's try this again ! Sorry that other link appears to have broken. This should lead you to the Microsoft downloads page...you will first have to validate, then you should be able to download the fix.
Now, on to the data is invalid issue. It seems like the patch you have may have been corrupted. Try to redownload, and apply a new patch, and see if that works.
There doesn't seem to be a lot of info out there on your particular issue, so we may have to wing it to start with. A possible cause of this, so you know, may be some kind of malware already on your pc. Are you installing AVG to get rid of something ? Or just for protection ?
Anyway, try getting rid of the earlier download ( use add/remove) and redownloading the kb fix. If that doesn't work, then we'll go from there.