So i have just had the same problem with my tv and i found a solution. First thing you should do is go into your xbox settings>Tv and display options> Video fidelity & overscan. Once your there press on hdmi, hit confirm then switch back to auto detect. After you've done that go to volume & audio output and find where it says hdmi audio. Press that and scroll to stereo uncompressed and boom it should now work.
