Dear @mathwise and @shaun,
which version you are using? In OJS 3.1.2 Global Sender is implemented, so the only need is one email address, which is from your mail server, so nobody will see it as spam.
Have a look at this thread:
just set your config in the indicated file, and it works like a charm.
Cheers,
Bogi