¿Que ubuntu tienes? Me sale que desde Ubuntu 15.10 en el repositorio oficial Universe está la 3.2.2
http://www.ubuntuupdates.org/pm/aegisubNo se si podrías instalar un paquete .deb de una Ubuntu superior en caso de tener una Ubuntu algo anterior. A veces los paquetes están hechos para librerías mas actuales y se te puede quejar por dependencias incumplidas.
Y los tar.xz normalmente es el código fuente del programa, vamos, que tendrías que compilar el programa.
Para compilar quizá baste con descomprimir a una carpeta y dentro ejecutar:
./configure (esto revisará si tienes las librerías y su código fuente dev que te hacen falta para compilar el programa)
make (compila el programa, siempre que el paso anterior no se haya quejado)
sudo make install (instala lo compilado en el S.O.)
Si te falta librerías para compilar te las puedes ver y desear un poco si no se ve claramente cual es, o si el autor del programa no te las menciona.