Workflow Notification with Java Mail

(On an EP6 SP11 System with both Portal and CM Patch 3)

I am trying to configure when a task is completed in the UWL that the Assigner is notified through email. When creating a task I select that a Notification be sent on Completion. And I have set up the Workflow Engine and Mail according to http://help.sap.com/saphelp_nw04/helpdata/en/89/a91f40337d436aba318fb4920437db/content.htm

Whenever I create and complete a task though no email is sent. The help file says the Host name has to be a single mail server that handles both incoming and outgoing mail. We have seperate servers for incoming and outgoing so I have set up the host as the outgoing SMTP server.

Any idea how I can set this up so it will work? Points will be given for helpful answers.

Thank you and let me know if you need any more information