I have symptoms like you, but my problem is described in #572824.
Additionally I change my /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_DAEMON_DETECT_LOCAL=0
I have symptoms like you, but my problem is described in #572824.
Additionally I change my /etc/default/ avahi-daemon:
# 1 = Try to detect unicast dns servers that serve .local and disable avahi in DETECT_ LOCAL=0
# that case, 0 = Don't try to detect .local unicast dns servers, can cause
# troubles on misconfigured networks
AVAHI_DAEMON_