Indeed it's slow, something is most likely blocking the ajax request. Can you provide temporary ftp access as well? (you can edit the 1st post for that) I can't tell what is causing the search to be this slow. It should react in 1-2 seconds based on your site speed.
I might only answer tomorrow, it's 1AM here, and I'm leaving the office.Best,
If you like my products, don't forget to rate them on codecanyon :)