Hi,
I'm facing the same issue on 3.0.8 / Linux (Ubuntu and Gentoo) but only on wireless machine.
I got another one (Gentoo again) which is wired and it can detect my Gerbera server.
Ps: I don't think it's a routing issue as my laptop can see all avahi targets