For some reason all of our contact forms stopped working. The forms themselves are still present, but they are not sending as they should. I have made sure that the theme is updated to the most recent version, as I thought that might have been an issue.
Is there another step that I can take to make sure that they are working properly?
Install and configure WP SMTP plugin. Please ask your hosting provider to make sure they allow sending emails through php mail function and what limitations are there on protecting against spam being sent out. Have you tried the Contact Form 7 plugin? or the Formidable plugin? It works with the Enfold theme.