Is it a V6 box that has been upgraded to 360 because I think those boxes might have more problems. If the 360 is connected directly with HDMI you have limited options on the 360 box, you have already tried Dolby off you could try follow content, it may be some weird conflict with the TV sound options, depending on your TV and how it implements some sort of surround sound. You could try turning those off to experiment.