MartinaPeit on "[Plugin: Contact Form 7] Failed to send"

Hi! I installed the Contact Form 7, it appears on the site but it does not work. When I sent the message appears "Failed to send your message. Please try again later or contact administrator by other means". What is the problem? The Mail address maybe?
Thanks!

http://wordpress.org/extend/plugins/contact-form-7/