I did switch it to heavy paper. And that did seem to help. However, the problem is intermittent so I need more time to know if it truly helps.
But, I went to print double-sided and it complained that "heavy paper" is not a valid option with double-sided printing.