I have a Samsung BD-D5300. It says the supported audio are:

Dolby Digital Audio Decording Format available
Dolby Digital plus Audio Decording Format available
Dolby True HD Audio Decording Format
DTS Audio Decording Format available
LPCM Audio Decording Format available
AAC available
MP3 Audio Decording Format available
WMA Audio Decording Format available

Supported video formats are:

MPEG 2/4 available
DIVX (including XVID) available
DivX HD, Video Decoding Format available
AVCHD, Video Decoding Format available
MKV, Video Decoding Format available
WMV (1 / 2 / 3 / 7 / 9) available
JPEG available
HD JPEG, Video Decoding Format available

The video file I'm trying to view is an MKV with the following formats:
Video: MPEG4 ISO advanced
Audio: A_TRUEHD

The Mezzmo instance sees it and I can see it through my BD player. However, when I try to play it, it says invalid format.

I had assumed it was the audio, however, it seems that I have the proper audio and video codecs.