Well, your problem sounds "kind of" similar to one that I had. I was burning Divx files to CD-R using Roxio. I had burnt quite a few, and started getting an error every so often. I remember having one that succeeded in burning, and later tried to copy it, and it couldn't be read by most readers. I finally got one to read. I didn't know what was causing it. I ended up re-installing Roxio, and life was good after that. Not sure if it was the aspi layer or what, but a reinstall of the cd writing software fixed it. Don't know if that'll help, but some of the symptoms sound the same.
It was a Sony 24X/10X/40X -- CRX175 retail -- if that helps.
"Never argue with idiots. They drag you down to their level, then beat you with experience."
-- unknown author