This post is for all Ubuntu Geeks who got frustrated that their time machine didn't run anymore after intallation of OS-X Lion or for those out there trying to get it running for the first time.
OS-X Lion requires netatalk > 2.2.1, however there seems to be no package for that available on the regular sources, but you can also build it yourself!
That is the strategy we will follow in this post. As with many things once you know the recipe the procedure is straightforward, but I've found many posts our there of people who tried but didn't succeed. Follow the path below and you will become a happy time traveller!