I tried gnutls-cli 3.5.18 and it works -- here's the *Messages* buffer

On Wed, May 2, 2018 at 7:53 AM Eli Zaretskii <eliz@gnu.org> wrote:

> > From: Eric Hanchrow <eric.hanchrow@gmail.com>
> > Date: Wed, 02 May 2018 02:47:42 +0000
> > Cc: 31313@debbugs.gnu.org
> >
> > `gnutls-cli --version` reports 2.12.23, and the executable is a year
old.
> > (gnutls-available-p) returns (gnutls).

> That's why your log is so different from Noam's.

> Is it possible for you to build Emacs with a newer GnuTLS?  Version
> 3.x is highly recommended.