Is there deletion on the edge of the document before scanning them in? If not and it is banding front to back w/o deletion and not lead edge to trail. It is that inconsistent I would replace the laser first. For board issues and HV issues they usually show up more consistently, but the laser can be very hit and miss with black banding on any models and brands.
Bookmarks