Странный, но изменяющийся на sPAPERSIZE=a4 помог (даже в руководстве, записан это в версии для Windows все '=', символы должны быть заменены '# '),
По неясным причинам эта проблема больше не существует. Возможно, он исчез при обновлении Ubuntu.
Вы можете отладить процесс в окне ubuntu (немного) с помощью:
rdisc6 -v eth0
Посмотрите, соответствует ли объявление тому, что вы ожидаете.