arbor:
For now I just have a cron job that runs /etc/init.d/avahi-daemon restart every ten minutes. It does the trick until there is a solution.
Thanks for the suggestion. Nice to see I'm not the only one having this proble.
Maybe you can add your solution to the yun faq 
Best regards
Jantje