BTDT. The video decoders in the devices are often different. If you have files that play fine then use MEDIA INFO or similar to dissect them to find out encoding methods.
I have yet to find any maker that helps with this outside of supplying some document of supported encoding.
Bob
I currently have a Samsung UN55es8000 tv and a Samsung BD-e6500 bd player hardwired to my router. Using dlna my tv and the bd player both see my Synology NAS as a media server. When I stream a video (mp4 file, and also happened with an mkv file), it plays fine on the tv (also plays fine on the computer). But if I stream the same file using the allshare feature of the bd player (also sees my NAS media server), the video gets out of sync. Samsung was absolutely no help.
I'm currently trying to convert the files to see if a different codec will solve it.
Any advice on this would be greatly appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic