Sorry in advace if this is a repeat post, but I tried searching and didn't find anything.

I recently changed the domain from mail.mydomain.com to mydomain.com, following this guide. I can send e=mail from the Zimbra accounts just fine, but whenever I try to send to the Zimbra account, it fails.

Here's the MX & ANY records

Code:
# dig odysseyzmail.net mx

; <<>> DiG 9.3.6-P1-RedHat-9.3.6-4.P1.el5_4.2 <<>> odysseyzmail.net mx
;; global options:  printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 10000
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 0, ADDITIONAL: 0

;; QUESTION SECTION:
;odysseyzmail.net.              IN      MX

;; ANSWER SECTION:
odysseyzmail.net.       43200   IN      MX      10 mail.odysseyzmail.net.

;; Query time: 132 msec
;; SERVER: 4.2.2.2#53(4.2.2.2)
;; WHEN: Mon Nov 22 12:13:09 2010
;; MSG SIZE  rcvd: 55
ANY
Code:
# dig odysseyzmail.net mx

; <<>> DiG 9.3.6-P1-RedHat-9.3.6-4.P1.el5_4.2 <<>> odysseyzmail.net mx
;; global options:  printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 10000
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 0, ADDITIONAL: 0

;; QUESTION SECTION:
;odysseyzmail.net.              IN      MX

;; ANSWER SECTION:
odysseyzmail.net.       43200   IN      MX      10 mail.odysseyzmail.net.

;; Query time: 132 msec
;; SERVER: 4.2.2.2#53(4.2.2.2)
;; WHEN: Mon Nov 22 12:13:09 2010
;; MSG SIZE  rcvd: 55
Thanks for any help- and again, sorry if this is a noob question, but I'm an Exchange admin =P