You would need to add the following rules to your .htaccess or Apache configuration file. (if using a different web server, you will need to adjust accordingly)
<Files admin-ajax.php>
Order allow,deny
Allow from all
Satisfy any
</Files>See also http://core.trac.wordpress.org/ticket/12400#comment:23