Well.. pardon the obvious, but sometimes the obvious problem really is the problem!

Is the paper RIGHT SIDE UP in the tray(s)?