Running avahi by rc-scripts while booting up doesn't work here, too.

I think, rc-scripts are the wrong place. Avahi has to be started by the nework-manager after connecting to the network and receiving a IP-Number. Without network, avahi-daemon can't attach and build up the upd-network.