The Fire Cube should have a “Best Available” audio output setting. This will output multichannel PCM and will exceed the bandwidth limits of ARC when connected directly to the TV. Set it for DD+ output and the signal will fit within the ARC spec.
Based on the information, I am guessing the in-wall cable is the culprit.