@mtvoid I've been trying to send mail with gnus and that was only possible by installing gnutls-cli. The version of gnutls-cli that is currently available in the repo is still working but very old (and definitely not secure).
Would it be possible to compile Emacs against the latest version of gnutls http://www.gnutls.org/ so that it is integrated in emacs?