After upgrading to Fedora 18 beta (I usually upgrade to the release version, but it is not ready yet and I have only so much free time during the New Year holidays) I found out that Time Machine and AppleTalk shares that my home machine hosts stopped working with OS X reporting that "The version of the server you are trying to connect to is not supported." The following short note shows how to fix this. Hope this helps someone.
The "The version of the server you are trying to connect to is not supported." message is the Apple way to tell you that authentication failed. The page at http://www.blog.10deam.com/2012/07/03/netatalk-2-2-2-updates-uam-naming-convention/ says that auth method libraries have been renamed between netatalk 2.2.2 and 2.2.3. Looking at the startup script /usr/libexec/netatalk/netatalk.sh I found that it still uses the old names. I changed the script in the following manner and everything went back to normal:
--- netatalk.sh.orig 2012-12-30 10:42:19.235293879 +0700
+++ netatalk.sh 2012-12-30 10:41:57.041357374 +0700
@@ -17,7 +17,7 @@
Fedora bug: 890792
Upd July 2013: the bug is still there in Fedora 19. I wish I had time to figure out how to contribute a patch.