I upgraded the ripping software (I use Audiograbber to rip&encode in one shot), but then downgraded and it didn't get better.

The problem isn't with just some CDs it's with all of them, even new ones.