It has probably something to do with the Restrictions settings in the Configuration document for your server. If the mails arrive at the Domino server, and then something goes wrong, you can find the error messages in the log.nsf database. Can you paste those messages here?