Hello, I'm scratching my head with this problem.
Using ubuntu 12.04 to try to share my home and other disk to my mac.
Followed various guides with a strange result:
AFP Shares work without problems if I access them with the IP address (on mac CMD+K and go to afp://192.168.1.3) but if I access the host from the finder automatic discovery I get a Connection failed error.
This happens using Mountain Lion 10.8.1
Any thought of this?
After messing with avahi, the hosts file, I find that if I restart avahi and deactivate/reactivate airport sometimes it works...