I just tested this video on my Xbox 360 and I was able to see the titles at the top of the screen. I'd check your TV's manual and see if there's a way to adjust the vertical positioning. Hopefully you should be able to adjust this setting while the video is playing so you can get the video centered.

-ytDangler