All AJAX calls in WordPress run through admin. So if you wrap something inside
if ( ! is_admin() )
{
// stuff
}
then the AJAX call would not be able to know about this part. In other words, it does not get executed. I don’t know what this plugin specifically does, but if only one part does not get executed, there’s a high chance that this is the problem.