mail & dns

[jmhosting]

My main vds runs windows 2003 and plesk. My new server (what I am calling server2) runs red hat enterprise and plesk 7.5.4

I have set up the A record on my main server to point server2.mydomain.com at my new server. I have set up the domain server2.mydomain.com and my nameservers ns1.server2.mydomain.com and ns2.server2mydomain.com on my new server and also a test domain and they work fine.

The problem is mail. I can recieve mail by setting the pop3 server in outlook to server2.mydomain.com though not mail.server2.mydomain.com
Also i can't send any messages through server2.mydomain.com or mail.server2.mydomain.com

Would it be helpful for me to post my dns zones for both servers?

Also is it possible that its not a dns problem?


Thanks

Jonathan