Prueba con las opciones force del apt-get. Pretendes instalar un paquete preparado para Debian en Ubuntu (o algo similar, las dependencias no se corresponden a la distribución), y al mezclar paquetes de distribuciones te encontrarás con esos problemas. No se reconocen aunque sean válidos. Prueba el force. O el paquete adecuado a tu distribución.
O mejor aún prueba la compilación de éstos.
Aquí indiqué cómo
compilar en distribuciones basadas en debian. Y creo que es un problema similar al tuyo, el que hay en ese hilo.