Ahora ha empezado aparecer este bonito mensaje:
W: No existe ninguna clave pública disponible para los siguientes identificadores de clave: 1397BC53640DB551
Pues bueno, tras una breve búsqueda vuelven a ser ellos, han cambiado las claves y hay que recargarla. Así pues la solución (fácilmente localizable, por esto):
Que todo fuera tan fácil de arreglar. Venga, luego más.
wget -q -O - https://dl.google.com/linux/linux_signing_key.pub | sudo apt-key add -