Same problem with me.
The contact forms worked perfectly, but before several days my client noticed that he didsn’t receive mails from the forms.
1.I updated the plugin and WordPress.
2.Make different configurations of the for + deactivated all other plugins one by one and test the form.
3.I’ve contacted the host company they tested the mails and the used mail is working perfectly.
I’ve noticed one more thing when I create new form it doesn’t show in the list with my forms. If I change the name of my newly created form (if I have left it opened), it appears to the list. That’s strange…
PS I forget to mention that I have “Sent successfully” message after completing the forms.