How old is your drive? And have you considered updating the firmware?
The drive may also simply be dirty. The lens that focuses the laser (and protects it) can get dirty, especially after heavy use. A cleaning kit from a local computer store may solve this problem for you.
P.S. with the media you're using, certainly doesn't sound like a media problem.