Peazip como te han dicho no es una mala opción, está bastante actualizado y tiene una buena interfaz gráfica.
El paquete deb que tienen en la pagina web no debería suponerte un problema para instalarlo. Lo tienes tanto para 32bit como para 64bit.
Supongo que una Ubuntu 14.04 no tendrá ya muchas actualizaciones mas allá de algunos parches de seguridad. Por lo que algún programa instalado será algo mas viejo de lo deseable y quizá sea motivo del inconveniente con el que te has tropezado.
