Parece que no puedo instalar ningún paquete en Ubuntu 16.04 LTS

Originalmente instalé el paquete LAMP en la instalación del servidor. Me llevó mucho tiempo hacer funcionar el servidor web y luego descubrí que PHP no se había instalado como parte del paquete, lo cual es extraño como debería haber sido. También intenté instalar el servidor SSH para poder iniciar sesión con Putty. Cada vez que intento instalar algo me sale lo siguiente: -

jim@Unseen:~$ sudo apt-get -f install php libapache2-mod-php php-mcrypt php-mysq
l                                                                               
Reading package lists... Done                                                   
Building dependency tree                                                        
Reading state information... Done                                               
libapache2-mod-php is already the newest version (1:7.0+35ubuntu6.1).           
php-mysql is already the newest version (1:7.0+35ubuntu6.1).                    
The following additional packages will be installed:                            
  libmcrypt4 php7.0 php7.0-mcrypt                                               
Suggested packages:                                                             
  libmcrypt-dev mcrypt                                                          
The following NEW packages will be installed                                    
  libmcrypt4 php php-mcrypt php7.0 php7.0-mcrypt                                
0 to upgrade, 5 to newly install, 0 to remove and 0 not to upgrade.             
Need to get 0 B/83.5 kB of archives.                                            
After this operation, 326 kB of additional disk space will be used.             
Do you want to continue? [Y/n] y                                                
E: Waited for /usr/sbin/dpkg-preconfigure --apt || true but it wasn't there     
E: Failure running script /usr/sbin/dpkg-preconfigure --apt || true             

He intentado apt-get clean. He probado el estándar apt-get. Ejecuté apt-get update. Nada de lo que intento parece funcionar. ¿Alguien puede sugerir algo para ayudarme por favor? Soy nuevo en ubuntu y me siento muy frustrado con él. Gracias por adelantado

Editar:

Probé la solución sugerida en una publicación similar que se refiere a 14.0 * aunque mi servidor es 16.04.4: -

sudo sh -c "echo 'DPkg::Pre-Install-Pkgs {"/usr/sbin/dpkg-preconfigure --apt || true";};' >> /etc/apt/apt.conf.d/70debconf"

Esto no funcionó e informó que 70debconf no existía.

Editar 2

Corregí la cadena de comando como se sugiere para: -

sudo sh -c "echo 'DPkg::Pre-Install-Pkgs {\"/usr/sbin/dpkg-preconf
igure --apt || true\";};' >> /etc/apt/apt.conf.d/70debconf"

Devolvió un mensaje sin mensajes, así que supongo que funcionó

Luego ejecuté lo siguiente: -

sudo apt-get install openssh-server

Y regresó exactamente igual que antes: -

Reading package lists... Done                                                   
Building dependency tree                                                        
Reading state information... Done                                               
The following additional packages will be installed:                            
  ncurses-term openssh-sftp-server python3-requests python3-urllib3             
  ssh-import-id                                                                 
Suggested packages:                                                             
  ssh-askpass rssh molly-guard monkeysphere python3-ndg-httpsclient             
  python3-openssl python3-pyasn1                                                
The following NEW packages will be installed                                    
  ncurses-term openssh-server openssh-sftp-server python3-requests              
  python3-urllib3 ssh-import-id                                                 
0 to upgrade, 6 to newly install, 0 to remove and 0 not to upgrade.             
Need to get 0 B/746 kB of archives.                                             
After this operation, 5,652 kB of additional disk space will be used.           
Do you want to continue? [Y/n] y                                                
Preconfiguring packages ...                                                     
E: Waited for /usr/sbin/dpkg-preconfigure --apt || true but it wasn't there     
E: Failure running script /usr/sbin/dpkg-preconfigure --apt || true  

Editar 3

Se me ocurrió una idea después de una gran ayuda. Antes de que comenzara este problema, instalé Webmin como una forma rápida de acceder de forma remota al servidor desde mi escritorio. Traté de instalar Openssh-server a través de webmin y para mi sorpresa funcionó. Entonces, la conclusión parece que webmin ha interferido de alguna manera con las funciones nativas en el servidor. Estoy seguro de que esto no debería suceder y me pregunto si debería informarlo.

Hay un problema con la respuesta inicial, el conjunto interno de comillas dobles debe escaparse

sudo sh -c "echo 'DPkg::Pre-Install-Pkgs {\"/usr/sbin/dpkg-preconfigure --apt || true\";};' >> /etc/apt/apt.conf.d/70debconf"

Puedo confirmar que /etc/apt/apt.conf.d/70debconf existe en mis cajas de Ubuntu 16.04 y Ubuntu 17.10. El contenido de este archivo en mi caja de Ubuntu 16.04 es

// Pre-configure all packages with debconf before they are installed.
// If you don't like it, comment it out.
DPkg::Pre-Install-Pkgs {"/usr/sbin/dpkg-preconfigure --apt || true";};