404 for all wp-admin/admin-ajax.php requests

None of the backend Ajax executions are working on my site. For example, I cannot activate my license key for WPML, it just keeps rotating.
Cannot save any changes with Elementor, it says "Server Error (404 Not Found!)". The browser console shows 404 status for all wp-admin/admin-ajax.php requests. Please advice.