Проблема что если почитать, что написано в самом файле /etc/default/avahi-daemon:
# 1 = Try to detect unicast dns servers that serve .local and disable avahi in
# that case, 0 = Don't try to detect .local unicast dns servers, can cause
# troubles on misconfigured networks
то становится понятно, что совет просто отключить проверку серверов не является наилучшим, т.к. может повлечь возникновение проблем.Также полное отключение или выпиливание Avahi тоже не есть хорошо, т.к. служба может потребоваться для работы других компонентов системы.После долгого курения манов и гугленья для себя решил, что проблема чаще всего связана с настройками у провайдера. В моём случае решил проблему прописыванием адресов DNS-сервера, а именно в свойствах подключения указал адреса от OpenDNS. Можно настроить маршрутизатор на использование OpenDNS, но у меня провайдер не позволял менять адреса DNS-серверов на маршрутизаторе (прописанные адреса постоянно сбрасывались), поэтому прописал в свойствах подключения в Ubuntu. На вкладке Параметры IPv4 выбрал в выпадающем списке Способ настройки - Автоматически (DHCP, только адрес), в строку Серверы DNS прописал адреса серверов OpenDNS через запятую. Avahi заработал после перезагрузки без всяких правок конфигов.
Если кому-то ещё поможет, можно добавить в вики.