Well as I said, using jmdns I was able to see the firefly on my Win XP remote machine. That jmdns sucks in several ways but it did suffice to show that indeed somehow it got announced.
The question is just
a) Why is it not visible on the local machine via mdns-scan or avahi_browse -art?
b) Whats these roughly 100 errors in the logs daily (see above)?