One very interesting thing is, that after the first batch of results everything seems to load just fine, within 1 second: https://i.imgur.com/Uj0Twmg.png
That already narrows the issue to the very first query – maybe a query argument, a POST variable or something else may trigger something on the server/firewall.
