We have been experiencing a situation where the form is not sending out messages but it's off and on. I did notice the warning in RED: "Warning: Your web host has PHP safe_mode turned on."
However, I've confirmed that safe_mode is in fact OFF. I've run phpinfo and it says that it is OFF.
Could it be possible that the plugin is erroneously reporting that safe_mode is ON?