Да, файрвол действительно отключен...

Может быть стоит попробовать увеличить таймаут в файлах:
/etc/sane.d/ pantum6500.conf
/etc/sane.d/ pantum.conf
И установить скажем bjnp-timeout=20000
Хотя он по идее должен быть задан корректно, т.к. был подобран производителем сканера.

И посмотрите какой процесс у вас слушает порт 8612:
lsof -i :8612

Дальше можно включить дебаг, чтобы вывод был более подробным, например так: (значения дебага в интернете встречаются еще и 11 и 12..)
env SANE_DEBUG_BJNP=5 scanimage -L
Ну системный пароль и пароль связки ключей это вроде разные вещи?
iptables -L , не scanimage -L
Вообще смотреть надо вот на что первым делом:
[13:01:50.640664] [bjnp] udp_command: ERROR - no data received (timeout = 10000)
Это на ломаном русском - "данные не были получены по таймауту".
Значит, сканер не отвечает, либо его блокирует файрвол.. ну либо какая-то иная причина

Дайте еще вывод
iptables -L
при отключенном файрволе

ps: на самом сканере настройки никакие не меняли? Его хостнейм Pantum-02D49A?
ps2: проверьте еще установлены ли пакеты sane-utils и sane-common (не уверен, что должны быть, но все же)
Да, похоже у вас все что нужно установлено, от добавления строк хуже думаю не будет.
Про порт-источник тут по идее не должно иметь значения.
Попробуйте файрвол вообще отключить.

Или еще можете попробовать открыть эти порты:
mdns		5353/tcp			# Multicast DNS
mdns		5353/udp			# Multicast DNS

А определенный список портов в /etc/sane.d/saned.conf все-таки отсутствует?
Если так - может быть его нужно указать?
Странно, написано, что диапазон лучше указать поменьше, но он не указан...

Попробуйте добавить в вышеприведенный файл /etc/sane.d/dll.conf строки:
pantum6500
pantum_mfp

В вашем случае может быть "pantum6550", но я так понимаю желательно иметь установленный пакет навроде "sane-backends-daemon" - так он называется в федоре. Это я вот тут увидел.

И еще покажите содержимое директорий
/etc/sane.d/dll.d/
/etc/sane.d/

ps: у них кстати на сайте драйвер для убунты есть, если что некоторые файлы и библиотеки можно оттуда вытащить и вообще посмотреть что должно быть установлено для работы драйвера.
ps2: драйвер есть и в AUR
Попробуйте еще открыть udp 8610
Хотя судя по гуглу для bjnp нужен только 8612...

Еще разрешите входящий на 6566/tcp
И на диапазон, который указан в /etc/sane.d/saned.conf
ps: так сказано в нашей вики

Еще покажите содержимое /etc/sane.d/dll.conf

Ну и ... возможно придется откатить пакеты sane и временно их "заморозить".
Оффтоп конечно, но первое, что вы должны были сделать - полностью забэкапить систему, а потом уже дерзать.
Что-то мне кажется у вас проблема с файрволом таки.

От принтера разрешите доступ на порты:
udp 5353
tcp 8610
tcp 8612
udp 8612

Если у вас как-то работает AirScan, то еще (непроверенная информация):
tcp 22

И еще бы посмотреть какие сервисы у вас эти порты слушают и слушают ли вообще.
А в ARP-таблице у вас вообще мак сканера присутствует? Он пингуется?