However. I had a similar problem WRT to my Dad's DVD player and anything that was acquired in the MKV format. No matter what I converted to it would not play correctly.
Two programs I use. Not together either one or the other. DVDFlick and DVDStyler. Flick works good with near any source format but is not good with menus. Styler is super fast, you can do a lot of customizing, menu stuff, etc. It crashes a lot though.
Anyway, I take the source and just make a standard DVD out of it. It isn't as space efficient as just chucking the files on a disc or flash drive but so far they work in any player.
DVDFlick Windows only free GPL
http://www.dvdflick.net/download.php
DVDStyler Crossplatform free GPL
http://www.dvdstyler.org/en/downloads
"It seems like to me, a vagina -- as a man -- would be more desirable than a man's anus. That's just me." - Phil Robertson