I had quite some problems getting netatalk to run again after upgrading my server to ubuntu 11.10.
This will explain the way I did it(also as a note for myself when I need it again).
first I removed netatalk completly, you can make a backup of your /etc/netatalk if you want.
sudo apt-get remove netatalk --purge sudo rm /etc/netatalk -R -f
Now I added a new repository with netatalk 2.2.1 in it to the sources for apt.
edit /etc/apt/sources.list and add the following lines.
now reinstall netatalk
sudo apt-get update sudo apt-get install netatalk
now you have to edit the file /etc/netatalk/afpd.conf
Watch it, this is different form the most used one in ubuntu versions before 11.10, the uams_dhx2.so is replaced by uams_dhx2_passwd.so, cause of a bug in ubuntu netatalk, see the bug report at https://bugs.launchpad.net/ubuntu/+source/netatalk/+bug/810732
also I added the logging options to get some feedback if it goes wrong.
Now edit /etc/netatalk/AppleVolumes.default with your normal shares:
finaly restart netatalk:
sudo service netatalk restart
This did the trick for me, let me no if it does not work, might be I forgot a step cause it took me hours to get the whole thing working again.
references:
http://www.trollop.org/2011/07/23/os-x-10-7-lion-time-machine-netatalk-2-2/
https://bugs.launchpad.net/ubuntu/+source/netatalk/+bug/810732
http://www.tristanwaddington.com/2011/07/debian-time-machine-server-os-x-lion/

sudo apt-get install
should be
sudo apt-get install netatalk
thanx erik
Thank you! I finally got my timemachine going again!
Job,
you made my day
Worked perfectly…
Thank you!!
Best regards,
Robert
P.S.: After updating my Ubuntu Server to 11.10 I had problems accessing my movie database from my Lion Macs.
man, THANK YOU!!! there are so many crappy articles and no one works, but yours! you are my hero
! thanx man, you made my day
At first: Thank you.
I’ve updated my Netatalk from 2.0.4 to netatalk 2.2.1.1 0utm5 (now on oneiric)
After a few hours trying official versions this version is the first that worked for me.
But:
Strange behaviour – The “Last Modified Date” of a folder on OS X Lion shows the Date of the .AppleDouble. So if I open a folder I’ve never open before, all the including folders will have the same date on OSX. Even they have different dates in Ubuntu.
Someone else has this behaviour?
Thx Bruzzlee