This is nothing new and there is not much you can do about it either.
Not all stand alone players will play all burned media, as you see.
Computer drive is not an indicator, because it will play almost anything.
You can try different disc brand, sometime it wil help, but other than that there is not much else.
What encoder did, changing format, is most likely change mpeg4 to mpeg2, which is a DVD format.
You can also try to change Book Type, if you burner can do it. It is to change DVD+R designation to DVD-ROM, for older player, it may work.
Also DVD-R may work better.