La conecto con regleta, pero también lo hago cuando la conecto por vga y componentes y en ese caso no hay ningún tipo de problema.
En mi caso (no digo que todos los que tengamos dichos síntomas tengamos el mismo problema) tengo claro que es un despropósito de la tele/xbox. Cada uno pasa del otro, porque la tele no activa una conexión hasta que no la detecta activa, y la xbox igual, por lo que no se comunican bien. Ya tengo pillado el truco. Siempre enciendo la xbox con la tele apagada, y así, al encender la tele manda señal por hdmi (o activa la recepción o lo que sea) y ya se detectan correctamente. Así lo he solucionado yo. Y SIEMPRE funciona bien así.
Un saludo.