WordPress ajax call for not logged in users, doesn’t work

Sounds like you have an issue with another plugin or function that is trying to prevent non logged in or non admin users access to the wp-admin area so it is redirecting from wp-admin/admin-ajax.php and giving you your 302 response.

You need to find the code that is doing this and add a conditional not to redirect if the DOING_AJAX constant is defined.