Sim, é um problema comum. Especialmente em ambientes onde a umidade é alta. Papel úmido = mais ondulação.
O design e a especificação da impressora também são importantes. As impressoras cuja unidade fusora é projetada para funcionar a quente causam mais ondulações. Além disso, se a impressora for projetada de forma que o papel se movimente em torno de rolos apertados em forma de U (especialmente no ponto em que o papel passa pelo fusor quente), você terá mais ondulações.
Pequenas impressoras são mais propensas, mas a minha Brother HL-2250DN parece muito boa. No entanto, mantenho a umidade do meu quarto sob controle.
Resumindo, esse é um problema comum, não é (normalmente) um sinal de uma impressora defeituosa, e algumas impressoras são melhores que outras nesse aspecto. Você pode minimizar o problema, controlando a umidade do seu quarto ou armazenando o suprimento de papel em local seco até precisar usá-lo. Se você tem um armário de água quente, não é um lugar ruim para guardar o seu papel.
Mais leituras / dicas se você estiver interessado: link
O artigo acima dá algumas dicas extras, como virar o papel (porque o papel tende a dobrar mais em uma direção do que na outra) e encontrar o caminho a seguir produz menos ondulações. Você poderia experimentar outros tipos de papel, mas certifique-se de que esse papel seja compatível com laser.