Often this (and many other problems) are media related. The thing that that the media companies don't tell you is that they often don't make the media and in many cases they buy from several diffrent sources (that includes all the major brands including but not limited to maxell, fuji, memorex, imation, sony, an on and on). You might get two identical packs of media of the same brand with identical packaging, identical looking disks (except for maybe the serial numbers fine printed around the center nub of the disk). I'm not saying this is your problem, but it is defanatlly the first thing to look at.
Use dvd identifier (click the underlined link). use it to identify the media code on the disk (manufacture and media id in this program If I recall right). That tells you exactlly who made the disk (and we know about all the manufactures here on cdfreaks). You can check disk that you have burned already, including failed burns, and you can check blank disks, and it will not alter them in any way (you can check them and then burn them fine, it just reads the manufactures identification information off the disk).
You came to the right place, and welcome. Forget about brands, only media codes matter (and we can help you find good media codes).
On a side note, diffrent drives will have diffrent abilities to read disks, some are very strong readers, some are weaker, and standalone dvd players are the same way. My nec3500 is one of the greatest dvd burners made (burns any media you throw at it well), and as they are not made anymore, I would cry if it ever failed or died, but in all honesty, its not that great of a reader (has problems reading some disks).