Can't connect to other servers

I've just installed ejabberd on my gentoo machine, but I can't communicate with any outside servers.

Here is what I've been able to figure out...

- I can log into my ejabberd server fine, but when I try to add an outside contact i get this

=INFO REPORT==== 9-Dec-2007::19:43:52 ===
I(<0.389.0>:ejabberd_s2s_out:106): started: {"myserver.com",
                                             "jabber.org",
                                             {new,"3916394828"}}

=PROGRESS REPORT==== 9-Dec-2007::19:43:52 ===
          supervisor: {local,inet_gethost_native_sup}
             started: [{pid,<0.391.0>},{mfa,{inet_gethost_native,init,[[]]}}]

=PROGRESS REPORT==== 9-Dec-2007::19:43:52 ===
          supervisor: {local,kernel_safe_sup}
             started: [{pid,<0.390.0>},
                       {name,inet_gethost_native_sup},
                       {mfa,{inet_gethost_native,start_link,[]}},
                       {restart_type,temporary},
                       {shutdown,1000},
                       {child_type,worker}]

=INFO REPORT==== 9-Dec-2007::19:43:52 ===
I(<0.389.0>:ejabberd_s2s_out:466): starttls: {"myserver.com","jabber.org"}

- When I log into a jabber server (like jabber.org) and try to add an account from my server I can no messages or response in the logs. When I try and send a message anyway I get this response from my chat client

Remote server not found.
A remote server or service specified as part or all of the JID of the intended recipient does not exist.

- Accounts that are both created on my ejabberd server can talk to each other just fine.

- I turned off my firewall completely and i still get no response. If I telnet to port 5269 from an outside server I get a response.

- I know I have my DNS SRV Records set correctly because I am using the same domain and dns setup I had with my last ejabber server

- I have my -kernel inetrc \"/etc/ejabberd/inetrc\" in my start script, and inetrc has this line in it {file, resolv, "/etc/resolv.conf"}.

I'm going crazy here! I've removed all my files and started from scratch but that didn't help either. Can anyone suggest some trouble shooting techniques or solutions?