Posteriormente a buscar en diversos repositorios y páginas webs finalmente nos hemos encontrado la resolución que te enseñamos aquí.
Solución:
libapache2-mod-fastcgi se puede encontrar en el multiverso. Si no recuerdo mal, una instalación predeterminada de Ubuntu solía no habilitar multiverso (pero debería hoy en día).
Tal vez esté deshabilitado en su sistema y tendrá que agregarlo a la lista de repositorios (tan fácil como editar /etc/apt/sources.list y anexando multiverso después principal o usando el administrador gráfico de paquetes).
Envíos de Debian libapache2-mod-fastcgi como parte de no libre por cierto, probablemente sea un problema de licencia.
Si entiendes que ha resultado de ayuda este post, te agradeceríamos que lo compartas con más seniors de esta manera nos ayudas a extender esta información.