Sim, é um problema comum. Especialmente em ambientes onde a umidade é alta. Papel úmido = mais ondulação.
O design e as especificações da impressora também são importantes. As impressoras cuja unidade de fusor foi projetada para esquentar causam mais ondulações. Além disso, se a impressora for projetada de forma que o papel passe por rolos apertados em forma de U (especialmente no ponto em que o papel passa pelo fusor quente), você terá mais ondulações.
Impressoras pequenas são mais propensas, mas meu irmão HL-2250DN parece muito bom. No entanto, mantenho a umidade do meu quarto sob controle.
Resumindo, esse é um problema comum, não é (normalmente) um sinal de uma impressora com defeito e algumas impressoras são melhores que outras a esse respeito. Você pode minimizar o problema, controlando a umidade do seu quarto ou armazenando o suprimento de papel em um local seco até precisar usá-lo. Se você tem um armário de água quente, não é um lugar ruim para guardar o papel.
Mais dicas / leituras, se você estiver interessado: http://word.tips.net/T003507_Reducing_the_Curl_in_Printed_Documents.html
O artigo acima fornece algumas dicas extras, como virar o papel (porque o papel tende a dobrar mais em uma direção que a outra) e descobrir em que direção o caminho produz menos ondulação. Você pode tentar outros tipos de papel, mas verifique se esse papel é compatível com laser.