I would like to add the following:
The black cartridge was one of the 2 I replaced so it looks like the fuser could be the problem.
Thanks again to everyone.
**************************************************
OldScout: Sorry, I thought I could give you credit for your answer too. But HP board doesn't allow it.
Adivce to HP: You should rejig the board so we could give % to different users who give correct answers. Instead of assigning 100% to a single user. Other boards allows this scenario.