as far as paper settings you have the different gsms
I am sure you have changed the setting and run a few sheets one sided to see how they come out
you can narrow down at what point in the machine this happens also buy stopping it before the fuser to see if it has the marks
these are all obvious...