I have tried the search with the theme, but unfortunately it's working for me, no matter where I place the search shortcode. I guess there is something else besides the theme, but I don't know if it's another plugin, or a different server configuration.
Can you grant me temporary administrator and ftp access for the website? In these cases I usually try to run a line-to-line debugging on the search code until I find the cause.
You can add the credentials by editing your first post in this thread.
If you like my products, don't forget to rate them on codecanyon :)