I was having an issue with the latest version (.4003) as well, though I'm using CD-Rs.
Effectively, I burn MP3 data discs for playback in my vehicle, and my truck couldn't read either of the two discs I tried. Like your disc, my discs verified as being just fine.
I recall that .3868 gave me a few problematic discs as well, though only one I burned with it was a complete coaster.
Downgraded to 184.108.40.20609 and all is well (would have downgraded to 4.4, but one of those versions gave me problems and I can't remember which. Never had any issues with 4.3)
Had I wanted to spend enough