I'm pretty sure it's something in your iTunes/AppStore app itself that's corrupted. An update won't fix anything, as it doesn't patch anything relative to this.

The only solution that I can think of is to restore your device to an earlier time.