I know this seems unlikely, but I had similar issues with my laptop at work. Apparently some of the DRM installed with a Sony CD (Kasabian, to be exact) was causing read issues with a bunch of my CD's.
I went to Sony BMG's website and followed the links for the class action lawsuit page to uninstall the DRM software, rebooted, and it started playing my other discs with no issues.