Tried out, no luck unfortunately. With that setup, both E25 and E26 get stuck forever while trying to fill the `~/.emacs/d/elpa` directory (with an actual freeze and no feedback)
What about emacs -q ? Does the same issue still happen? If it doesn't, that sounds like a different package is locking up your emacs.
Finally identified the issue - I was adding Marmalade as a repo, which cert is legitimately wrong (Chrome will warn over https://marmalade-repo.org/).
I just removed the repo - I'd say that Melpa won in recent years?
In short, try this:
1. Reset all your 'tls 'nsm and 'gnutls customize options to their defaults.
2. $ rm -rf ~/.emacs.d/network-security.data
3. Install https://github.com/antifuchs/safe-tls-defaults-mode/blob/mas...
This nice gentlement packaged up the settings I suggested on a Reddit thread. It should work most of the time, if not, you can adjust the CLI string.