Unfortunately, without AppleTalk, netatalk isn't of much use to me :) I'd be willing to test this for a bit, but unfortunately this issue is a bit unpredictable--sometimes it occurs within a day or two, other times it takes weeks.
Ah, that naming issue was due to a misconfiguration at the time...