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

  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)