Bulek,
about the mail server, another user asked me this already and I could have sworn that sendmail was already installed on the box and that I didn't have to add it.
In any case, if it doesn't work for you, you want to do a:
tail -f /var/log/mail.log
and see what's happening in the mailserver when it's trying to send that email out. It's very possible that wherever you;re sending the email to doesn't trust your IP address and doesn't accept your mail. In that case, you should probably setup sendmail (or postfix) to use a third party smtp server to send out the mail, probably the one from your ISP. Google should tell you how to do that depending on your particular situation.
Jean