I took my burned discs to the local electronics store and was able to play them on a cheap Sony DVD so I just bought that. The problem appears to be in my Go-Video deck.
I tried adding the AUDIO_TS directory and using
NERO to burn and it still wouldn't play on my GO-Video. So... for $99 for the Sony, I'm not screwing around anymore with my go-video.