Emacs configure script not finding gnutls even though you have it.

You probably don't have pkg-config installed. At least that was the case for me in my new Arch install. I just did a `sudo pacman -S pkg-config`, then configured emacs again.