Just a stab in the dark, but the other possible common thread is the actual media that you're using to burn. Have you tried a different brand?