Damn mate... I think I'm going to unwrap my xmas pressie early to check I don't have the same problem.
Oh one thing... are you using the cables included in the box? I did hear the gaming cables aren't brilliant and that the real Xbox cables are better (or was that the PS3 cables... can't remember).
I'll try it out this afternoon and get back to you.