Your file needs to be less than 4GB if you are trying to play anything other than WMV. Looking at your file, you will need to split 3 times to bring all three parts to less than 4GB each.
Note: Thats 4GB, not 4.3 or 4.4 GB such as a DVD ISO or Movie, it has to be 4GB.
You also state the the resolution is 1920x800, this is basically 1080p which xbox has difficulty in displaying correctly, or just playing at all. This is probably not due to limitations, but moreso that the original video is level 5.1 and 1080p and not level 4.1 and 1080p
Theres nothing wrong with the converted sound file.
Also, the bitrate is an important factor, 10mbit is the limit, but the xbox does not correctly play it at that bitrate, and its probably again to do with the fact that its a lever 5.1 bought down to 4.1.
So in summary, to play a mp4 file, it must be:
1 - Less than 4GB
2 - 720p max
3 - less than 10mbit bitrate
4 - Level 4.1
5 - AAC LC 2 Channel
Out of all the MKVs that I tried to convert, all of them worked, the exceptions being the ones that don't fit in the above category.
And, of course, correct me if I am wrong at any point.
baz