Естественно cups-pdf по-прежнему установлен. Даже визуально печать отрабатывала и создавала pdf файл в домашней директории (расположение по-умолчанию), но файл содержал одну пустую страничку.
Пошустрив в Интрнете, нашел похожую проблему на форуме пользователей Mint.
Приведенное решение работает.
Пошагово с картинками:
1. Control center - Printing
Выбираем Print_to PDF
2. Заходим в с свойства (Properties). Выбираем Settings. Находим раздел Make and Model и жмем изменить (Change).
3. Выбираем из базы данных Generic жмем Forward.
4. В разделе Models выбираем CUPS-PDF, а в разделе Driver соответсвенно Generic CUPS-PDF Printer, жмем Forward.
5. Важный момент. В Existing Settings выбираем Use the new PPD(Postscript Printer Description) as is. И жмем Apply.
6. Выходим из настройки нажав Cancel.
В результате, все заработало.