The package is up. Which ubuntu version are you using? We support 11.04 and above. Anything less than that is missing some kernel features we use.

EDIT: the main thing missing from earlier ubuntu versions is TCP_USER_TIMEOUT. We can work around it in the server, but we haven't done it yet.