Originally Posted by djbaze
Sending an email from my to my gmail account worked perfectly, and it arrived, in the gmail mailbox, but the other side around doesn't work yet.
Please make sure that your MX record points to the right server. You can check that by running
dig mx yourdomain.com