When your contact form is telling you:
Failed to send your message. Please try later or contact administrator by other way.

  1. Upgrade plugin
  2. Create your form again (I think that this actually did the trick for me)
  3. Change [To] field to an email that is set up on your server (same domain)