Solução 1:
Você pode ver a lista de pacotes retidos por:
apt-mark showhold
e, em seguida, retire-os por
sudo apt-mark unhold <package name>
Solução 2:
Você também pode tentar usar a instalação com o aptitude
sudo aptitude install gfortan
Se você ainda não tem o aptitude instalado, use:
sudo apt-get install aptitude
Solução 3:
sudo apt-get --fix-broken install
Solução 4:
sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update
Solução 5:
sudo apt-get clean
sudo apt-get autoclean
sudo apt-get autoremove
Solução 6:
sudo dpkg --configure -a
sudo apt-get update