encyclo - 2:52 pm on Feb 25, 2008 (gmt 0)

Are you setting this up via a control panel (cPanel etc.)? There are several different programs for handling mail under Linux, (Sendmail, Exim, Postfix...), and each has different ways of handling such situations. Do you know what program your server is running?