Only in the middle on one cog? You might want to check that the cassette is still on there tightly.

Hmm... the only time I had a similar experience it turned out (weirdly) that the rear cable was installed too tightly. I thought maybe tightening it would help because it was pretty new, so when that didn't work, I loosened it and the problem was solved. I'm not sure that's typical, though.