Yeah, paper is a really big factor in "curl". When I used to work in a copy center, we used laser printer paper for all our copies (and it worked fine), but when people would hand me their own paper (to save cost) and it was cheap junk, or moist, look out. Half the time the cheaper papers would accordion inside the copiers, because they curled so much, or stuck to one another.
Static electricity is also a killer and seems to effect impromperly stored paper a lot (and the cheaper stuff).