What is the model no. of the Printer
I have never used Lexmark, but heard that scanning quality is not that good. But I guess it should be not that bad as grainy. Did you try different scan settings?
Here is cnet's review for
Lexmark X7170 which mentions poor scan quality.