First off, your site is quite an old version and in dire need of upgrading.
Second, what I think jikaka was trying to say [in as few words as possible ;)] is that you should check with your host whether to see sendmail is enabled or not.
If not, you need to enter SMTP Host, Port, Username and Password in settings admin [miscellaneous]
Can you post a link?