Hace poco, instalando un servidor Ubuntu me encontré con el siguiente error al tratar de instalar un paquete:
Package libapache2-mod-fastcgi is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
E: Package 'libapache2-mod-fastcgi' has no installation candidate
Aunque había configurado aparentemente bien los repositorios de Ubuntu para la versión que estaba instalando, ese error indicaba que necesitaba corregirlos de alguna forma.
La solución pasó simplemente por pasar los repositorios de restricted a multiverse.