ffmpeg version N-59793-g7a8318f Copyright (c) 2000-2014 the FFmpeg developers
nput #0, matroska,webm,video.mkv':
Metadata:
encoder : libebml v1.3.0 + libmatroska v1.4.1
Duration: 00:29:52.81, start: 0.000000, bitrate: 5200 kb/s
Stream #0:0(eng): Audio: aac, 48000 Hz, stereo, fltp (default)
Stream #0:1(eng): Video: h264 (High), yuv420p(tv, bt709), 1920x1080 [SAR 1:1 DAR 16:9], 23.98 fps, 23.98 tbr, 1k tbn, 2k tbc (default)

The other files are basically the same.

If I manually re-mux the file into a MP4 container the PS3 plays them perfectly.

Skipping over another question are we? what is the difference between PS3 and PS3 (Compatible)?

Can't seem to find it explained anywhere.