A razão pela qual toda instalação do apt-get relata o problema com o nfs-common é que o apt-get está tentando se recuperar de uma instalação problemática anterior do nfs-common. Se você executar "dpkg -l nfs-common", os dois primeiros caracteres mostrarão um estado diferente de 'ii' (não sei ao certo o que, mas um estado de erro de algum tipo).
O problema raiz parece ser: "/etc/init.d/statd não encontrado" Esse arquivo é parte do nfs-common, então, presumivelmente, ele foi excluído inadvertidamente (ou deliberadamente) em algum momento.
Se você tiver backups, restaure esse arquivo deles. Se não, você precisará obtê-lo do pacote; você poderia fazer algo assim:
cd /tmp
mkdir nfs-common
cd nfs-common
dpkg-deb -x /var/cache/apt/archives/nfs-common* .
ls -l etc/init.d/statd
cp etc/init.d/statd /etc/init.d/statd
Isto assume que o arquivo deb do nfs-common ainda está no cache.
Quando o /etc/init.d/statd estiver de volta, execute:
apt-get -f install
para obter o apt / dpkg para consertar a instalação do pacote.