Have you configured a Send Connector?
Under Organisation Configuration > Hub Transport > Send Connector
you need to setup a connector with an address space of * to use either DNS or smarthost.
If you use DNS then you need to configure a rDNS(PTR) record for say mail.yourdomain.com an A record in your external DNS for mail.yourdomain.com that points to the external IP of your network (Find out what your external IP is by going to
http://whatsmyip.org )
Then on the FQDN section of your send connector enter mail.yourdomain.com
ypu will also need to setup an SPF record see:
http://www.microsoft.com/mscorp/safety/content/technologies/senderid/wizard/if you havent already you will also need to configure an MX record that points to mail.yourdomaim.com
and then finally on the Receive connector under Server Configuratiom there will be 2 connectors ome that starts with Client and the other Default. The one that starts with default you need to select the properties and check the box on the last tab to allow anonymous otherwise noone will be able to send you email