Have you tried setting up an email account with another service and testing it using that to see if it makes any difference?

If another email account works fine and Gmail doesn't then the problem is probably closer to your end, if neither work then it's probably closer to the HN end.

There are some awfully bizarre ways that emails can fail without the sender or receiver really having done anything wrong.