Make sure your HD DVD player firmware is updated (it'll do it automatically when connected to Live). If that does nothing, try exchanging the disc first, then we can go from there.
Also give it some time to boot up (it's an internet enabled disc so it will take awhile) and if that doesn't work, unplug the ethernet cable before you start it up again.