Hi!
Yes, the problem is that autocomplete in the current version uses an internal method (which should be faster) than the search itself – but only later I discovered that it does not take WPML language into account for some reason.
I have already fixed this, but unfortunately I can’t provide a quick fix to this issue because it affect multiple files. The new version is close to release (3-4 days tops) so I suggest turning off this feature until then. Sorry about that.