In the view's "Custom Search Settings" you'll see the option "Show only available options for each input" selected.
( screenshot: hidden link )
This option makes the view's query complex and adds up to the loading time. You'll see a significant improvement if you'll change that setting to option "Always show all values for inputs"
This ticket is now closed. If you're a WPML client and need related help, please open a new support ticket.