I never had that problem with my 3800 or the 4900 (which had a vacuum to help, so bad example), so I don't have much experience with papers that are not "flat".
I tried printing from Photoshop, and the same thing happens. I can see the paper suddenly "jump" sideways at the end, as if something (the head?) is hitting it. The paper looks flat going in, but maybe I should bend the back corner a little bit and see what happens.
Thanks for the suggestion.