New domain name email problem

[Kenneth Burgener]

I registered t0e.org yesterday, for kicks and giggles.  (Every geek 
needs a 3 letter domain name  :-)

The problem is I am getting SMTP errors when I try to send any email to 
my domain name.

I sent an email from my gmail account, and from my comcast account, both 
with about the same result.  If I manually telnet to the t0e.org mail 
server and send an email it is received fine.  Why would comcast and 
gmail be stating a "Relay access denied" error?



---gmail---
Delivery to the following recipient failed permanently:

     test at t0e.org

Technical details of permanent failure:
PERM_FAILURE: SMTP Error (state 9): 554 <test at t0e.org>: Relay access denied
---------


---comcast---
The following addresses had delivery problems:

<test at t0e.org>
	Permanent Failure: 554_<test at t0e.org>:_Relay_access_denied
	Delivery last attempted at Sun, 11 Dec 2005 07:24:25 -0000
---------


I check the DNS properties and they all appear correct.  Here is the 
nslookup output:

---nslookup---
 > server ns1.mydomain.com
Default Server:  ns1.mydomain.com
Address:  64.94.117.195

 > set type=any
 > t0e.org
Server:  ns1.mydomain.com
Address:  64.94.117.195

t0e.org
         primary name server = ns1.mydomain.com
         responsible mail addr = hostmaster.t0e.org
         serial  = 2005121020
         refresh = 16384 (4 hours 33 mins 4 secs)
         retry   = 2048 (34 mins 8 secs)
         expire  = 1048576 (12 days 3 hours 16 mins 16 secs)
         default TTL = 2560 (42 mins 40 secs)
t0e.org nameserver = ns1.mydomain.com
t0e.org nameserver = ns2.mydomain.com
t0e.org nameserver = ns3.mydomain.com
t0e.org nameserver = ns4.mydomain.com
t0e.org MX preference = 10, mail exchanger = mail.t0e.org
t0e.org MX preference = 20, mail exchanger = mail.mackproductions.com
t0e.org internet address = 24.2.95.38
ns1.mydomain.com        internet address = 64.94.117.195
ns2.mydomain.com        internet address = 216.52.121.233
ns3.mydomain.com        internet address = 66.150.161.130
ns4.mydomain.com        internet address = 63.251.83.74
---------


Any suggestions would be appreciated.

Thank you,
Kenneth