Bruce I ran into the very same thing recently.
I finally got around it by creating a drive image then burning it at different speeds on 3 different brands of disc until they found one that worked. (Shotgun Approach=Sheer Desperation)
As for them not playing on all Brands of DVD player that truly is a DVD 9 authoring anomaly. I know of some housees that use 6 different brand to check every disc and are thrilled if 5 out of 6 work with DVD 9.