Is there anything close to a universal media formulation that should play
on
any drive?

Yes, it's called CDR, RW discs are well known for these problems. BTW, if
you are using Memorex 24x RW media, that's the trouble. Made by Infodisc,
they are some of the worst media ever made.