Comment 7 for bug 624043

I do have other services enabled. Here is the output of avahi-browse immediately after a reboot, and then after restarting avahi-daemon. (I removed some extraneous information from the output.)

It looks like three things get added after restarting avahi-daemon: "Microsoft Windows Network", "Apple File Sharing", and "_device-info._tcp".

wch@userve:~$ avahi-browse -a
+ eth1 IPv4 userve Web Site local
+ eth1 IPv4 userve _rsp._tcp local
+ eth1 IPv4 userve iTunes Audio Access local
+ eth1 IPv4 wch's remote desktop on userve VNC Remote Access local
+ eth1 IPv4 Virtualization Host userve _libvirt._tcp local
+ eth1 IPv4 userve [8e:50:4a:2c:06:be] Workstation local

wch@userve:~$ sudo /etc/init.d/avahi-daemon restart
Rather than invoking init scripts through /etc/init.d, use the service(8)
utility, e.g. service avahi-daemon restart

Since the script you are attempting to invoke has been converted to an
Upstart job, you may also use the restart(8) utility, e.g. restart avahi-daemon
avahi-daemon start/running, process 2174

wch@userve:~$ avahi-browse -a
+ eth1 IPv4 userve Web Site local
+ eth1 IPv4 userve _rsp._tcp local
+ eth1 IPv4 userve iTunes Audio Access local
+ eth1 IPv4 wch's remote desktop on userve VNC Remote Access local
+ eth1 IPv4 Virtualization Host userve _libvirt._tcp local
+ eth1 IPv4 userve [8e:50:4a:2c:06:be] Workstation local
+ eth1 IPv4 userve Microsoft Windows Network local
+ eth1 IPv4 userve Apple File Sharing local
+ eth1 IPv4 userve _device-info._tcp local