Does the log show any errors?
Sadly some HD-DVDs are suffering from disc-rot. Especially from Warner Bros.
Are the discs working properly on a dedicated player or your Xbox?
A few years ago I contacted the WB support (Europe not US) and they offered me new Blu-ray discs for my damaged HD-DVDs after I proved ownership.
There was no need to send the old ones in.