And again, try to stick to one thread - thanks
What mailserver do you use?
I believe exim which comes with your linux/distro installation.
Make sure you configured it properly to be able to send outside e-mails.
Make sure your ISP is no blocking port 25.
(Do not ask us how to configure exim, please refer to their documentation/guides/readme/*google*)