Bisher bleibt mir nur die Lösung die letzte Regel in der Firewall, also „alle blockieren“ zu deaktivieren. Dann läuft es ohne Probleme. Nach meiner Einschätzung fehlt irgendein Port. Auch das Freigeben der paperless Webserver IP+Port brachte keinen Erfolg.
Hier hatte ich die Frage auch gestellt: