I have to bump this message... I have the similar problem as Ivan described. Default Joomla contact form sends mails regularly, but I can't send message through "E-mail to friend..." form.
More