I don't know exactly why this solution won't work for you, there could be a number of issues at play here.
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.
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?
Oh it's won many years ago :)
Installation of packages will fail due to the TLS changes.
This seems the best-informed solution but it's not working for me: https://blog.vifortech.com/posts/emacs-tls-fix/