I am having a similar trouble. I have tried Memorex R+ 16X & Fujifilm R+16X. I am going to try HP R+ 16X & Verbatim R+ 16X. Previously I was using HP R+ 8X with absolutely NO problems. I was wondering if I needed a firmware update to work with the 16X DVDs.