I'm trying to figure out if it's just the media, or if I'm totally out
of luck.

My Sony DVP-S530D won't play back anything I burn on rewritable DVD's or CD's. My Panasonic plays them fine.

Is anyone having luck with the Sony and a specific brand of media?