I had this same issue exactly. I couldn't find it with any of the suggested solutions. But I found the problem today with a flashlight. There was a smear on the platen glass close to where the cover lifts up. I thought I had cleaned the platen gl...
I have cleaned the roller, the platen glass, changed a cartridge that was 20% empty, and inspected all the cartridges for powder (none found), ran the maintenance (clean fixing assembly, ITB, and clean feeder). None of these have resolved the black ...