Dan,
If you go to Paper>View Loaded Paper, scroll to bottom and see if paper advance is recommended.
If you have not done it, and are using a custom profile that you made, it should be done.
Go to Image Quality Maintenance> Paper Advance Calibration> Calibrate
That will print a small chart and scan it. It should clear up the problem for you.
Failing that, it could be you haven't made the correct paper preset choice when making the custom profile for your paper.
If you have not made a custom profile, then I would recommend you do so being careful to match a paper preset that most matches the paper you are using.
When you make the profile, it's important to chose GE on.
Here is a link to an HP document on troubleshooting image quality:
HP IMAGE QUALITY TROUBLESHOOTING