Try encoding them in something noted in the product manual. There's no PC in the TV so we can't use the fact it works on a PC for this discussion.
This might sound weird but I just bought a brand new Samsung 3d Smart TV (http://www.samsung.com/us/support/owners/product/UN46ES7100FXZA) and I have been watching a few video files from a USB stick. I have watched these same video files on my PC and they are fine. On the Samsung... they seem to move in a strange way. Its almost as if the refresh rate is too high. The videos look kind of cheesy, if that makes any sense. Its like everything is moving too fast. Video and audio sync up perfectly, and its most noticable when actors are moving around or there is camera movement.
I have tried a ton of different videos / file formats and they all do the same thing. Is there anything I can do to correct this? I just want to watch videos normally.