На жаль, я давно цим займався і вже підзабув.
Пам'ятаю, що це стосується не стільки CUPS, скільки PPD файлу опису принтера.
Спробуй дістати в мережі інший і поставити в CUPS.
А чим погано друкує в режимі 720х360? Воно мало б двічі полотніше наносити фарбу і виглядати більш насичено.
У мене подібно налаштовано: 600х300. Друк більш якісний, ніж у вінді.
Це принтер поширений, спробуй знайти в мережі статтю по налаштуванню цього принтера. Там можуть бути висвітлені ці нюанси.