Have you encountered this situation before? Rebuilding the collection has no effect.
I have Moved my Collection around a few times and Have not experienced that.. ( I never saw every Card with the Update sticker applied )
It could be a result of something that didn't go right Previously.
What Happens when you Select ONE card and update it?
Does it redownload the entire Card, or is it Very Fast and the Sticker just goes away?