You can see here a related discussion from WPML support: http://wpml.org/forums/topic/search-results-not-working/
It seems to be a theme problem. Error logs from my server don’t mention anything wrong.
Did you get the private reply? Thanks!