Contact Form 7 Form submission issue.

When I try to submit the form sometimes I get this issue:
"There was an error trying to send your message. Please try again later."
And sometimes the form gets submitted on second/third try.