As I wrote before: check some online articles (this is not a problem with mutt). In this case it seems the problem might be on the server side. You can probably disable the use of DH ciphers (in sendmail) in general or at least with those servers (that might require a newer sendmail version).