Basically, certain applications, seemingly all system ones (at the moment Groove Music, now called "Media Player" on the Store, Movies and TV and Photos), simply can't update to their latest versions because of the error i cited in the title, which happens after a couple seconds of the Store trying to install the app, after completing its download.