I also just did this and everything works fine now:
apt-get install --reinstall avahi-utils avahi-daemon
$ dpkg -l|grep '\bavahi'
ii avahi-autoipd 0.6.25-1ubuntu6
Avahi IPv4LL network address configuration daemon
ii avahi-daemon 0.6.25-1ubuntu6
Avahi mDNS/DNS-SD daemon
ii avahi-utils 0.6.25-1ubuntu6
Avahi browsing, publishing and discovery utilities
ii python-avahi 0.6.25-1ubuntu6
Python utility package for Avahi
--
avahi-browse makes host completion ugly and slow
https://bugs.launchpad.net/bugs/510591
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
--
ubuntu-bugs mailing list
[email protected]
https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs