I have the exact same problem for quite some time already (certainly 6 months, likely more), using Debian sid.
I'm surprised that this bug report is the only mention of the issue I could find on the net. It's reproducible every time I switch on my printer, but it takes quite some hours, in the order of a few days, before it turns into a significant problem. Running `sudo avahi-daemon -k` kills the process and a new one is started, which behaves well until I switch on my printer. It looks like Ryan already did what I was planning to do, i.e. debug through the daemon and do some Monte Carlo profiling. If there is anything I can do to help triage the problem, please let me know. For now I can only share details of my home setup that may or may not be helpful: the printer is an HP Deskjet-3630; DNS is handled by a FritzBox! but I believe the issue also showed up while I was using my home grown dnsmasq server. Best, Andreas
