I know I said I was going to go back to lurking, but just reading back through these posts here is a reasonable question that someone may know the answer to:

Has 20th Century Fox ever done a product recall on a DVD or Blu-ray?

Paramount / Universal did Gladiator for the appalling quality video.
Warners have done Superman III and IV in the original DVD boxset, as well as Bladerunner and The Matrix.
Disney did a swap on Pirates of the Carribean Blu-ray.

Have Fox ever admitted an issue with one of their titles?

First 22m of Braveheart has reduced vertical resolution according to this article - http://homecinema.thedigitalfix.com/content/id/71460/braveheart.html (Fox released Braveheart outside US)

Not sure if there are others.