The "tidal wave" was only observed on the very first 716 models (00 and 01), and even then, with the early firmware - your 0306 should be well immune from those early problems.
OK, it passed the self-test, but I wonder how well? You can PIPO scan that disc and post the results. The inconsistency thing really does tend to point to a media issue ... that 2nd scan you posted above was everything you could ask for in a DVD recording.
The Riteks aren't "recommended" by the manufacturer (in DL, I think only the Verbatims are) so anything's possible there. Is it at all possible for you to get a batch (or single jewel case) of Verbatim 8x +R's and try those? These days, writers are supposed to be compatible with a wide variety of media, but the old rule still holds true: find media your burner likes, and stick to that.
That said, you should be getting consistently good results with the Fuji Yuden000-T02's. PIEs over 200 indicate something is not right. PoweRec should have kicked in and compensated for variability in the quality of the dye. If you're using Nero to burn, check under Recorder|Choose Recorder|Options, and you should see a checked box for "PoweRec". Other software can also disable PoweRec; have a look around it and see.
Good luck with your testing ... you've got a year or two to send it back if all else fails! :bigsmile: