We have a lot of product with ampersand in the product name, like 'black & white', 'war & peace', 'sweet & sour' etc.
When I try to assign them as related products, the search does work until I hit &. Maybe search term should be urlencoded?
We hack core VirtueMart, because for me is bug.
But how, don't ask me :)