WordPress installations are not sending emails - need fully-qualified hostname

Just to confirm: did you contacted your host/vps provider to confirm that they allowed your account to send e-mails?

Once I wasted all my day trying to fix this issue and the problem was a block from DigitalOcean.