MKV/MP4 Transcoding issues with TX-L37E5B

I have a number of files that fail to play on my TX-L37E5B LED TV. The message on screen is usually "Cannot read file", however they show up fine in the listing with thumbnails.

It is two file types that fail. MKV (with DTS sound, which is most of them) and MP4 (downloaded from the BBC). I have tried all of the Viera profiles, none work. I've even tried adding a new profile, but with no success .

Any help would be much appreciated.

Serviio v1.3 on Ubuntu 12-04

I do not have a BBC mp4 available currently (I'll post output when I can get one). Here's output for an MKV file.
ffmpeg output:
ffmpeg version 0.8.6-6:0.8.6-1ubuntu2, Copyright (c) 2000-2013 the Libav developers
built on Mar 30 2013 22:20:06 with gcc 4.7.2
*** THIS PROGRAM IS DEPRECATED ***
This program is only provided for compatibility and will be removed in a future release. Please use avconv instead.
[matroska,webm @ 0x13f0d40] Estimating duration from bitrate, this may be inaccurate

Seems stream 0 codec frame rate differs from container frame rate: 180000.00 (180000/1) -> 23.98 (24000/1001)
Input #0, matroska,webm, from '/home/niel/shared/media/Video/film/All The Right Moves 1983 1080p Bluray X264-BARC0DE.mkv':
Duration: 01:30:25.93, start: 0.000000, bitrate: 1536 kb/s
Chapter #0.0: start 0.000000, end 314.523000
Metadata:
title : Chapter 1
Chapter #0.1: start 314.523000, end 568.193000
Metadata:
title : Chapter 2
Chapter #0.2: start 568.193000, end 715.882000
Metadata:
title : Chapter 3
Chapter #0.3: start 715.882000, end 848.097000
Metadata:
title : Chapter 4
Chapter #0.4: start 848.097000, end 1059.517000
Metadata:
title : Chapter 5
Chapter #0.5: start 1059.517000, end 1206.372000
Metadata:
title : Chapter 6
Chapter #0.6: start 1206.372000, end 1392.850000
Metadata:
title : Chapter 7
Chapter #0.7: start 1392.850000, end 1582.122000
Metadata:
title : Chapter 8
Chapter #0.8: start 1582.122000, end 1706.788000
Metadata:
title : Chapter 9
Chapter #0.9: start 1706.788000, end 1871.244000
Metadata:
title : Chapter 10
Chapter #0.10: start 1871.244000, end 2178.968000
Metadata:
title : Chapter 11
Chapter #0.11: start 2178.968000, end 2557.138000
Metadata:
title : Chapter 12
Chapter #0.12: start 2557.138000, end 2668.708000
Metadata:
title : Chapter 13
Chapter #0.13: start 2668.708000, end 2989.653000
Metadata:
title : Chapter 14
Chapter #0.14: start 2989.653000, end 3155.194000
Metadata:
title : Chapter 15
Chapter #0.15: start 3155.194000, end 3296.251000
Metadata:
title : Chapter 16
Chapter #0.16: start 3296.251000, end 3629.334000
Metadata:
title : Chapter 17
Chapter #0.17: start 3629.334000, end 4112.608000
Metadata:
title : Chapter 18
Chapter #0.18: start 4112.608000, end 4183.471000
Metadata:
title : Chapter 19
Chapter #0.19: start 4183.471000, end 4319.690000
Metadata:
title : Chapter 20
Chapter #0.20: start 4319.690000, end 4494.240000
Metadata:
title : Chapter 21
Chapter #0.21: start 4494.240000, end 4557.678000
Metadata:
title : Chapter 22
Chapter #0.22: start 4557.678000, end 4758.212000
Metadata:
title : Chapter 23
Chapter #0.23: start 4758.212000, end 5026.104000
Metadata:
title : Chapter 24
Chapter #0.24: start 5026.104000, end 5218.171000
Metadata:
title : Chapter 25
Chapter #0.25: start 5218.171000, end 5425.931000
Metadata:
title : Chapter 26
Stream #0.0(eng): Video: h264 (Main), yuv420p, 1920x1040, PAR 1:1 DAR 24:13, 23.98 fps, 23.98 tbr, 1k tbn, 180k tbc (default)
Stream #0.1(eng): Audio: dca (DTS), 48000 Hz, 5.1, s16, 1536 kb/s (default)
At least one output file must be specified

Think I have it solved.

Ubuntu uses an old version of FFmpeg. Apparently they prefer avconv instead. Upgrading to the version from ppa:jon-severinsson/ffmpeg solves the play problem, but films with an aspect ratio of 2.35:1 end up as 1.78:1.