Relevanssi WPML displays duplicate search results

We’re having an issue with Relevanssi + WPML on our site http://www.uniglobethetraveltimes.com. We recently started using WPML to implement a French version of the site and Relevanssi does not appear to be restricting search to one language so lots of duplicate posts are showing up in our search results.

We have the latest version of Relevanssi (2.9.13) and supposedly it has had automatic support for WPML since version 2.7 or so. Is anyone else having an issue like this? Any ideas on what could be wrong?