Ну я сужу по своему, может от прошивки зависит... Надо провести расследование.
Попробуйте такой вариант:
При добавлении нового принтера выберите "найти сетевой принтер", в поле ввода вбейте ip-адрес роутера и нажмите enter.
Через некоторое время cups покажет способ подключения (может быть даже несколько)
Если винда видит сетевой принтер, то, скорее всего, он расшарен как SMB ресурс. Возможно, у вам придется доустановить пакет "smbclient", если его нет в системе.