Для Ubuntu 16.04:
apt-get install cups printer-driver-gutenprint

После редактирования конфигов в /etc/cups нужно обязательно выполнить команду:
cups-genppdupdate
Она обновит *.ppd файлы в каталоге /etc/cups/ppd. Без этого принтеры могут не работать из-за того, что драйверы старой версии.

Linux server - Windows client

Общий доступ с помощью IPP
В качестве предпочтительного метода, при подключении клиента Windows к серверу печати Linux, используется IPP. Это стандартный, основанный на HTTP, протокол принтера, который позволяет использовать преимущества переадресации портов, туннелирования и т.д. Конфигурация очень проста и, таким образом, в сравнении с использованием Samba, меньше подвержена ошибкам. ОС Windows имеет встроенную поддержку IPP только начиная с Windows 2000.
На компьютере с Windows, перейдите к панели управления принтера и выберите 'Add a New Printer' ('Добавить новый принтер'). Далее, укажите URL. В качестве URL, тип и местоположение принтера: http://host_ip_address:631/printers/printer_name (где host_ip_address - IP-адрес сервера GNU/Linux, а printer_name - имя подключенного к нему принтрера).
Затем на компьютере с Windows установите родные драйвера принтера. Если на сервере CUPS используются собственные драйвера на принтер, то для клиента Windows можно выбрать generic postscript-принтер (например 'HP Color LaserJet 8500 PS' или 'Xerox DocuTech 135 PS2'). Для проверки правильности настроек - распечатайте пробную страницу.

Источник: https://wiki.archlinux.org/index.php/CUPS_printer_sharing_(%D0%A0%D1%83%D1%81%D1%81%D0%BA%D0%B8%D0%B9)

Если же принтер не захотел подключаться в винде без Samba, то стоит взглянуть на это.