O Avahi é uma implementação gratuita de Zero Configuration Networking (Zeroconf), incluindo um sistema para descoberta de serviço de DNS / DNS multicast. Ele permite que os programas publiquem e descubram serviços e hosts em execução em uma rede local sem configuração específica. Por exemplo, você pode se conectar a uma rede e encontrar instantaneamente impressoras para imprimir, arquivos para olhar e pessoas para conversar. Está licenciado sob a Licença Pública Geral Menor GNU (LGPL). (Fonte: Wikipedia: Avahi (software) )
Você pode tentar reiniciar o daemon seguindo:
Abra um terminal ( Ctrl Alt T ) e digite: sudo service avahi-daemon restart.