Recently my Raspberry Pis were not properly reachable over their normal hostnames anymore. Also they were declining all given IP addresses from the DHCP server. I found out that avahi-daemon was responsible. After I deleted it, everything ran as normal again.