Well if this is an exim bug then please reassign, establish a Breaks: header between the two packages and report upstream. Also got the same error on this machine: >> TLS error on connection to frodo.hserus.net [204.74.68.40] (gnutls_handshake)