When entering DNS info, make sure you actually type in the correct IP address for your A records, so that you don’t spends hours trying to figure out why SMTP works fine with one hostname but not another.

64 != 66.