If you had to make DNS changes, have you verified that they've propagated? Are any sent messages being bounced back to the sender or the sending server? Have you double checked that the ports you're using are open and active?
Derek Curtis
CCO
SmarterTools Inc.
www.smartertools.com