Since this is so beat up out there and folk tend to be upset I'll keep it short. Try simple encoding of the files. Try one of the standard settings of say HANDBRAKE to re-encode and then re-test the broken file.

Such playback is almost non-assured. I find the WD Live TV box to work while the Smart TVs continue to fail.
Bob