You need to burn slower. For DVD playback and maximum compatibility, I burn at 4x only. My PC DVD drive can read disks that have been burned faster, but the two standalone players I have won't.
I received this tip from my DVD burner manufacturer. Apparently, faster burns cause the shape of the phase-change area on the disk to change, which causes problems for standalone players.