Is your public webserver trying to send email to the public DNS name of your exchange server? If so, this will not work. You'll need to configure your webserver to use a local DNS name or IP address.
This is due to NAT limitations in m0n0wall. See the following documentation:
http://doc.m0n0.ch/handbook/faq-lannat.html