Do you see the message show up in the maillog/mail.log when you send that way? And, is it coming from a user that has a working mailbox (for bounces)? If both of those are true, then you're on the right track. Get DNS right, and your mail will probably work fine.