Eso me solía pasar a mi cuando usaba Guada v3 y anteriores y era debido a que al intentar instalar aplicaciones que no estubieran en los repos de guadalinex, si la aplicación era relativamente nueva, sus dependencias eran también más "actuales" que las que soportaba el sistema. Por eso te sale lo de "Depende: python-central (>=0.5.8) pero se va a instalar 0.5.6ubuntu2". El elisa media center necesita la 0.5.8, pero en el repositorio de guadalinex está como máximo la 0.5.6. Si intentas forzar la instalación a mano de la 0.5.8, probablemente dependa de otros paquetes mas nuevos, que a su vez dependen de otros mas nuevos, con lo que al final se lia el taco. Instala el elisa en feisty o busca una versión mas antigua de este que sea compatible con edgy (que es la misma versión que Gv4).