Nice I was going to post the 2000 ISO but looks like after what REZNAP posted, I better not. I'll wait on that. BTW, are you using a nikon? Also do you turn on your in camera High ISO Noise Reduction on?
In camera high noise reduction isn't aimed at regular shooting. The idea of the mode is that right after you take an exposure the camera then takes another one with the shutter closed for the exact same length of time that the shutter was open for the first shot. It then calculates the noise "spots" on the sensor that appear on a totally blackshot and removes them from the first exposure.
It's a mode really aimed a very slow shutter speed shots, such as astrophotography, where we are talking 30seconds + for an exposure.