RaspberryPI (WIFI) declining all DHCP offers

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.