At this point, with the things that have been done and checked, as well as speed reductions helping for a while, then having to be reduced more, I feel your scan motor is dying. This is not uncommon, especially with a machine that gets heavy usage, as I suspect yours does.