I finally got the corrected versions of the these two problematic titles:
Saving Private Ryan & Gladiator
My Saving Private Ryan has the yellow UPC at the back cover. Everything's exactly the same, except for the adjusted audio sync.
The first one I bought had an ever-so-slight audio delay on the first half of the movie, and an obvious audio delay on the second half. On the corrected version, I couldn't detect any sync problem at all, and I'm very sensitive to audio sync problems. (The smallest sync error I can detect is about 25 ms.)
My Gladiator does not have the yellow UPC, but it's a remastered edition, as identified by the lack of the words "2 Disc" above the Paramount logo.
The Gladiator remaster was beautifully done. It's sharp, no edge enhancement, no DNR, and black levels are very good. But the color looks slightly different now. It's obvious that color timing was changed, but word is that Ridley Scott approved the master, so I guess everything's fine.