Hmm... your dvd player was ( like me) a closet rum drinker in a past life Seriously, welcome to the club .Some players( usually older or cheaper) seem to decode dvd menus (etc) better than others. it really is hit or miss .I have a Pioneer dvd s75( niether old nor particularly cheap) which i used to believed would play any thing..Recently it let me down only to be upstaged by a small portable Tevion from Aldi. Make a few more dvds and see how it goes
Good luck