Простых решений нет, проблема не изучена.
На первый взгляд принтер получает некорректное задание печати. Это может быть из-за некорректной работы драйвера (фильтра купса) или некорректной отправки на печать прикладной программы (текстового редактора или др.).
Стоит сначала попробовать распечатать из разных программ (текстовый редактор, просмотрщик изображений, просмотрщик pdf). Это проверит наличие ошибок печати в прикладных программах.
Во вторую очередь следует попробовать драйверы из разных источников, с официального сайта, с репозитория стороннего разработчика, потом из основного репозитория Ubuntu.
Переход с 32 разрядной системы на 64 разрядную может привести к этому результату, если какая-то библиотека еще не переведена на 64 разрядную архитектуру, которая используется для печати.
Будем надеяться, что кто-нибудь исправил драйвер.
Если ничего не поможет, то можно пойти на крайнюю меру, установить Ubuntu 16.04 32 разрядную.