Hi David,
In the error messages there is no mention of our plugin. I suspect that the other plugin tries to do something with the search results, but the function hooked to the results array bugs out for some reason.
First, can you please switch to the Ajax Search Pro version, and uninstall the Lite version, to see if that changes anything.