With an indexed image there are only a certain number of colours (or in this case shades of grey) available - usually 256. It's probable that there aren't enough to get the full range of shades in the original image.
As having the exact shades is important I'd shift to a 24bpp image.
ChrisF
2009-07-02 10:55:52