So I didn't work on the Problem for some time as i was not home.
I looked into the matter and found out, that there is a new avahi-daemon version (0.6.32-rc).
It is supposed to fix the problems with the errors.
But I'm not shure how I would go about installing this latest version as it is not installed via the upgrade