There could be two causes for this. The first is actual mail server trouble, where email cannot be sent. In this case, the error message would be surrounded with a RED border line. Contact your server admin.
The second possible cause is that the form submission is under suspicion of spam. In this case, the error message would be surrounded with an ORANGE border line.