Pues lo primero a probar sería el llevarte la xbox a otra tele y otra ubicación, pasa los cables por otro sitio y comprueba que te lo sigue haciendo...
Las interferencias normalmente son dadas a transformadores, cables, altavoces que interfieren en la señal que va por el cable hasta la tele, así que mira de moverla y eso que te he dicho para asegurarte que no es nada que te esté interfiriendo en los cables...