Hi!
Can you link me to a page where the search is active?
I think it might be a minification issue. The ajax search pro javascript is already minified and it does not need minification from the W3TC plugin. I believe you can add it as an exception or turn off minification as well.
