Update the firmware and reinstall the software package/drivers from http://support.hp.com.
If that doesnt work then you may have to look into the particular document that you are trying to print to see if it is an application problem or not. Try printing from multiple applications and file types to see if you can isolate the problem a little better.