Wenn die Qualität des Papieres sehr gering ist, kann es auch daran liegen. Wir haben auch Lexmark Drucker im Einsatz und vor 1 oder 2 Jahren habe ich mal Papier besorgt, was ziemlich billig war. Da hatten wir auch öfters mal gewellte Ausdrucke dabei. Seitdem benutzen wir wieder anderes (normales Kopierpapier für 4€ pro 500 Blatt) und es gibt keine Probleme.
Vor Feuchtigkeit sollte es natürlich ausreichend geschützt sein, sonst kann das Papier so teuer sein wie es will