I’m glad you found the problem.
I haven’t kept up with all the hub printable options in Blu ray disks, so I may not be too much help. Right now the worst media seems to be Ritek (which supplies several different brand names, like Ridata, Memorex and Maxell), and Info Source Multi Media which uses the mid code ISMMBDR01.
So far Verbatim seems to be one of the more reliable sources though they make two distinctly different types of disks. The LTH disks with organic dyes they make may not be compatible with your burner. They also make regular BD-R disks with inorganic dyes.
Disks made by CMC Magnetics out of Taiwan have no reports of failure yet either, but it is still early in the game for longevity results from users.
Japanese media has been good, though very expensive.
Look through some of the types here in this thread: http://club.myce.com/f142/cheap-ebay-media-list-306633/