I have the same issue with contact form and admin-ajax.php.
I’ve installed and configured Postman SMTP [all fine, sending emails].
But still contact form is generating Ajax 404 error.
Have you done any other configuration of contact form to make it all work back again?
Many thanks in advance for you help!