Thanks for the details, I have found the problem.
I've noticed you are using WPML, but the Product and Taxonomy translations are not used. By default however the WPML compatibility is enabled on ajax search pro. On the Advanced Options -> General panel I have turned off WPML compatibility option, now the language restriction is lifted. It should display the correct items now.Best,
If you like my products, don't forget to rate them on codecanyon :)