Try scanning at different resolutions. We have done things like separating
the R, G, and B data and recombining from different scans done at
different resolutions. Also try rotating your image 90 degrees. Use wierd
resololutions, like 203 dpi, etc. (Can't your client provide you with the
original images?)
-Steve