Desktop Director, in my experience, is quirky and unrealiable. I spent 3 hours on the phone with HP support trying to solve this problem even though the Desktop Director reported that the printer was ok. We never found the solution and the printer was replaced.
This link might help you better than it helped me though: