We used to have that machine, and I've experienced this problem, but darn if I can remember how we resolved it. Sorry, I know that doesn't help.
It was around the time of the notorious "under performing" bad ink issues with Hp. It may have been that, but it could have been something else, like a...