https://bugs.winehq.org/show_bug.cgi?id=50074
--- Comment #4 from zan.skamljic@gmail.com --- It appears you were correct, I was missing 32 bit gnutls, installing version 3.6.15-1 fixed the issue.
3.3.x is indeed 32 bit. Perhaps noteworthy is that I had the 64 bit version of the library installed.