Going to need some more information. Are you relaying to your upstream provider or sending directly? Is the SMTP service running? Are your DNS Server correct? Does your upstream provider allow you to send your own mail directly or do they prefer that you relay for spam protection?
Look through the exchange logs..I would imagine that they would provide some more information for you to begin trouble-shooting.
If I had some more info I could help more,