Search translation does not work

Hi.

I have a problem with the searches.

I have the website with the English and Spanish languages with the WPML module.

The problem is the following:

1. I make a search in either of the two languages (English or Spanish)
2. The search works well. (http://www.xxxxxxxx.com/?geodir_search=1&stype=gd_place&s=+&snear=Zaragoza&sgeo_lat=41.6488696&sgeo_lon=-0.889742100000035)
3. When I change the language within the search, the URL is lost, and displays 404. (http://www.xxxxxxxx.com/en/?s=+)

The permanent links are configured as Geodirectory says but I do not know what happens.

Can you help me?

Thank you very much.

Happy New Year.