Comment 6 for bug 624043

Do you have other avahi services enabled?
If not, try to enable other services, like ssh-login or sftp

Then, when you have rebooted the system that acts as the netatalk server and logged in, what do you see if you issue the following on the server:
avahi-discover -all or avahi-browse -a

Do you see the other avahi services? But not the netatalk? For me it is all or nothing.

/Mikael