Unable to send email contact site administrator if problem persists

Drupal newbies trying to send mails from the Drupal contact form or using drupal_mail(), usually gets this error message “Unable to send e-mail. Contact the ...