I tried booting into expertgui and using a different mirror (ftp://download.xs4all.nl/debian/), which I know has a valid Release.gpg file, but alas, same problem. Logfile attached.
Attachment: syslog1.gz Description: GNU Zip compressed data