This sounds like a bug with the App Store app than a new update actually being installed.