Mine was the same exact way. I sent it in to Canon before the warranty expired, and I felt like it was worse when I got it back.
What were your settings?
There are tons of threads about noise issues with the 7D but I always ignored them when I owned the camera. But looking back (and now owning the 5DIII) I wasn't that impressed with the quality of my pics when it came to noise.(even at low ISO).
It's funny, but my really good friend actually admitted to me the other day that he definitely saw issues but didn't want to say anything until I sold it.
Don't get me wrong, it's a fantastic camera and perhaps some of the blame should fall on me. Coming from a T1i, there definitely is a big learning curve.