I suspect its a problem with the scanner head. If you're really lucky you might see dirt on the head which can be cleaned off.
I've had issues like this on scanners which were symptoms of failure.
However one other site reports success after running the calibration utility. Have you tried that?