Backend product search

[soptom]

Virtuemart version 2.0.26d

I am facing this strange issue: When i use the Backend product search, if i ask p.e. for two toys i have all the results, but if i change the words order b]toys two[/b] no results.

Any ideas? I ask because my client claims that before updating to 2.0.26d  ahd no problem with that.