Install the nss-mdns package and edit /etc/nsswitch.conf.
If you see errors like:
Jan 07 00:43:59 cube avahi-daemon: IP_ADD_MEMBERSHIP failed: No buffer space available
you may have to rise igmp_max_memberships like for example:
The default value is usually 20. If you want to set this permanently you've to add
or reboot your system.