Printing broken after upgrade to Fedora 41 - stuck at "Getting printer information"

Inspired by this thread: Very long time without ... "Printing system" ! "The system printing service doesn't seem to be avialable" I have decided to look at the logs for my cups service and found the following:

cups.service - CUPS Scheduler
     Loaded: loaded (/usr/lib/systemd/system/cups.service; disabled; preset: disabled)
    Drop-In: /usr/lib/systemd/system/service.d
             └─10-timeout-abort.conf, 50-keep-warm.conf
     Active: active (running) since Sat 2024-11-30 13:19:49 CET; 4h 44min ago
 Invocation: 25ad8e420d224aec8aaabb121a3a2882
TriggeredBy: ● cups.path
             ● cups.socket
       Docs: man:cupsd(8)
   Main PID: 1271 (cupsd)
     Status: "Scheduler is running..."
      Tasks: 1 (limit: 38205)
     Memory: 4.8M (peak: 5.7M)
        CPU: 59ms
     CGroup: /system.slice/system-cups.slice/cups.service
             └─1271 /usr/sbin/cupsd -l

Nov 30 17:15:38 computerbaars cupsd[1271]: REQUEST localhost - - "POST / HTTP/1.1" 200 311 CUPS-Create-Local-Printer server-error-device-error
Nov 30 17:15:41 computerbaars cupsd[1271]: HP_LaserJet_Professional_P1606dn_B9B04B: Unable to connect to NPIB9B04B.local:631: Temporary failure in name resolution
Nov 30 17:15:41 computerbaars cupsd[1271]: [Client 19] Returning IPP server-error-device-error for CUPS-Create-Local-Printer (ipp://localhost/printers/HP_LaserJet_Professional_P1606dn_B9B04B) from localhost.
Nov 30 17:15:41 computerbaars cupsd[1271]: REQUEST localhost - - "POST / HTTP/1.1" 200 301 CUPS-Create-Local-Printer server-error-device-error
Nov 30 17:16:08 computerbaars cupsd[1271]: HP_LaserJet_Professional_P1606dn_B9B04B: Unable to connect to NPIB9B04B.local:631: Temporary failure in name resolution
Nov 30 17:16:08 computerbaars cupsd[1271]: [Client 202] Returning IPP server-error-device-error for CUPS-Create-Local-Printer (ipp://localhost/) from localhost.
Nov 30 17:16:08 computerbaars cupsd[1271]: REQUEST localhost - - "POST / HTTP/1.1" 200 311 CUPS-Create-Local-Printer server-error-device-error
Nov 30 17:16:08 computerbaars cupsd[1271]: HP_LaserJet_Professional_P1606dn_B9B04B: Unable to connect to NPIB9B04B.local:631: Temporary failure in name resolution
Nov 30 17:16:08 computerbaars cupsd[1271]: [Client 203] Returning IPP server-error-device-error for CUPS-Create-Local-Printer (ipp://localhost/) from localhost.
Nov 30 17:16:08 computerbaars cupsd[1271]: REQUEST localhost - - "POST / HTTP/1.1" 200 311 CUPS-Create-Local-Printer server-error-device-error

I am investigating this further at the moment.