Comment 5 for bug 831867

I ran into this problem when I disabled avahi-daemon. I reenabled avahi-daemon and rebooted, it seemed to not happen again. "apt-cache show colord" doesn't state that it depends on avahi-daemon, directly that is; I haven't walked through the dependencies.