@literary Sounds like Bonjour issues still. Mine is wired to ISP router but all our computers connect to a different router wired to the ISP one, and we had issues with Bonjour there, too. Ended up giving the printer a static IP and adding it by that to all the devices. (Not sure if a full-tunnel VPN would break that as well. Maybe?)
// @kdfrawg