Please consider that the image transfer belt (ITB) may be at end of life as well. This is the intermediary between the cartridge(s) and the media (paper).
There is some info about using the diagnostic menus etc in this thread
Also, if this is a good solution, mark this as solved so others an easily find the info.
Thx
Sam
An HP Employee