avahi-daemon repeatedly registers/withdraws address record causing network failures
Solution 1:
I had the same problem and found your question when searching for the answer. I also found this question on serverfault:
If your DNS server that this server uses has a .local domain then avahi will fail to work. See http://avahi.org/wiki/AvahiAndUnicastDotLocal for more info on this.
When I removed my .local domain from my DNS server the problem went away. Hopefully you have the same success.