This usually happens when you install the improved Virtuemart search plugin and do not disable the old one. Please disable the old virtuemart search plugin, because it collides with the improved one.
If this does not solve your problem, then please contact us via the support ticket system.