It is working now, after I posted the message I’ve disabled another plugin, Favorite Posts plugin.
If I enable that plugin, Ajaxy Live Search stops working. Otherwise it works just fine as it is doing now.
I don’t have access to the wp-admin from this computer, but I’ll post later the exact verison of the other plugin for you to know.
Cheers